void Create Graph(MGraph &Gr ∥从人键盘输入图顶点和边集,创建用邻接矩阵表示的图G cin>>G. vexnum>>G arcum>>G kind for(i=0;i< G. vexnum;++)cin> G vex];∥输入顶点集 for(i=0; i<G. vexnum; i ++ for(j=0; j<G. vexnum ,j++)G arcs[]=0 for (k=0; k<G arcum; k++ cin>v>>v;∥输入弧<ⅵ,v i= Locatevex(G,v);∥求顶点ⅵ的存储位置下标 j= Locatevex(G,y);∥求顶点ⅵ的存储位置下标 G arcs[0]=1 ∥置弧<ⅵ,vj> f( G kind=2) G. arcs]=1;∥无向图,置对称弧<,ⅵ> }∥ Create Graphvoid CreateGraph(MGraph &G){ //从键盘输入图顶点和边集，创建用邻接矩阵表示的图G cin>>G.vexnum>>G.arcnum>>G.kind; for(i=0;i<G.vexnum;i++) cin>>G.vexs[i]; //输入顶点集 for(i=0;i<G.vexnum;i++) for(j=0;j<G.vexnum;j++) G.arcs[i][j]=0; for(k=0;k<G.arcnum;k++){ cin>>vi>>vj; //输入弧<vi,vj> i=LocateVex(G,vi); //求顶点vi的存储位置下标 j=LocateVex(G,vj); //求顶点vj的存储位置下标 G.arcs[i][j]=1; //置弧<vi,vj> if(G.kind==2) G.arcs[j][i]=1; //无向图,置对称弧<vj,vi> } } //CreateGraph