邻接矩阵描述用一个顺序表来存储顶点信息int i，j，k，w;scanf("%d%d"，&G->n，&G->e); //输入顶点数和边数for(i = 0;i < G->n;i++) //读入顶点信息，建立顶点表{ G->vexs[i]=getchar();}for(i = 0;i < G->n;i++){ for(j = 0;j < G->n;j++) { G->edges[i][j] = 0; //邻接矩阵初始化 }}for(k = 0;k < G->e;k++){//读入e条边，建立邻接矩阵 scanf("%d%d%d"，&i，&j，&w); //输入边(v i ,v j )上的权w G->edges[i][j]=w;}}//CreateMGraph
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
