计算出度和入度

发布时间：2018-07-01 11:51:08

#include #include #define MAXLEN 10 using namespace std; struct MGRAPH { string vexs[MAXLEN]; int arcs[MAXLEN][MAXLEN]; int vexnum, arcnum; int kind; }; MGRAPH create_mgraph() {/*建立图的邻接矩阵*/ int i,j,k; MGRAPH mg; mg.kind=2; cout<<"输入顶点数和边数:"; cin>>i>>j; mg.vexnum=i; mg.arcnum=j; cout<<"\n\n"; for(i=0;i>mg.vexs[i]; } for(i=0;i>i>>j; mg.arcs[i-1][j-1]=1; //mg.arcs[j-1][i-1]=1;//如果是有向图就要去掉 } return mg; } main() { MGRAPH mg; int i,j,n; int num[10],num1[10]; mg=create_mgraph(); /*建立图的邻接矩阵*/ cout<<"\n\n图的邻接矩阵显示: \n"; /*图的邻接矩阵显示*/ n=mg.vexnum; for(i=0;i计算出度和入度

推荐内容

相关推荐