n') break; }return 0; } 邻接矩阵存储: int creatMGraph_L(MGraph_L &G)// 创建图用邻接矩阵表示{char v1,v2; int i,j,w; cout<<" 请输入顶点和弧的个数"<<endl; cin>>G.vexnum>>G.um; cout<<" 输入各个顶点"<<endl; for(i=0;i<G.vexnum;++i) 9 {cin>>G.vexs[i]; }for(i=0;i<G.vexnum;++i) for(j=0;j<G.vexnum;++j) {G.arcs[i][j].adj=int_max; G.arcs[i][j].info=NULL; }for(int k=0;k<G.um;++k) {cout<<" 输入一条边依附的顶点和权"<<endl; cin>>v1>>v2>>w;// 输入一条边依附的两点及权值 i=localvex(G,v1);// 确定顶点 V1和V2在图中的位置 j=localvex(G,v2); G.arcs[i][j].adj=w; G.arcs[j][i].adj=w; }for(i=0;i!=G.vexnum;++i) for(j=0;j!=G.vexnum;++j) {if(G.arcs[i][j].adj!=1&&G.arcs[i][j].adj<int_max)n+=1; }if(n>=1)cout<<" 这是一个有权图"<<endl; else cout<<" 这是一个无权图"<<endl; cout<<" 图G邻接矩阵创建成功! "<<endl; return G.vexnum; } 邻接矩阵的输出: void ljjzprint(MGraph_L G)//邻接矩阵的输出{int i,j; if(n==0) {for(i=0;i!=G.vexnum;++i)
全文预览
