有权邻接矩阵的创建和prim算法
1、有权邻接矩阵的创建有权的邻接矩阵要注意在创建时没有权的边要赋值为无穷大或特别大的数字。具体代码为typedef struct Graph { VerTexType vexs[MAXSIZE]; ArcType arcs[MAXSIZE][MAXSIZE]; int vexnum, arcnum;//顶点数,边数}graph;void Creat(graph *G) { scanf("%d", &G->vexnum);//顶点数 scanf("%d", &am
原创
2021-11-24 20:55:22 ·
289 阅读 ·
0 评论