int LocateVex(AMGraph *G,VerTexType v) { int i; for (i = 0; i < G->vexnum; i++) { if (G->vex[i] == v) return i; } return -1; } Status CreateUDN(AMGraph *G) { int i, j, k; VerTexType v1, v2; ArcType w; printf("输入城市的总数量和总边数:"); scanf("%d %d", &G->vexnum, &G->arcnum); fflush(stdin); printf("输入各个城市的代号:"); for (i = 0; i < G->vexnum; i++) scanf("%c", &G->vex[i]); for (i = 0; i < G->vexnum;i++) for (j = 0; j < G->vexnum; j++) { G->arc[i][j] = Max_Int; } for (k = 0; k < G->arcnum; k++) { fflush(stdin); printf("输入相邻城市以及它们之间的成本:"); scanf("%c %c %d", &v1, &v2, &w); i = LocateVex(G, v1); j = LocateVex(G, v2); G->arc[i][j] = w; G->arc[j][i] = G->arc[i][j]; } return OK; } //查找下一个权值最小的边上的另一个节点 int Min(AMGraph G) { int i; int min = Max_Int; int index = -1; for (i = 0; i < G.vexnum; i++) { if (min>closedge[i].lowcost&&closedge[i].lowcost!=0) { min = closedge[i].lowcost; index = i; } } return index; }
时间: 2024-03-14 11:48:58 浏览: 104
计本2206.docx
这段代码是 Prim 算法实现中用到的一些函数。其中,LocateVex 函数用来查找顶点 v 在邻接矩阵中的位置,CreateUDN 函数用来创建无向图,包括输入城市的总数量和总边数,各个城市的代号以及相邻城市之间的成本。在 CreateUDN 函数中,邻接矩阵的初值被初始化为 Max_Int,表示两个顶点之间没有边,而输入的边的信息则会更新邻接矩阵中对应位置的权值。Min 函数用来查找 closedge 数组中最小权值的边的位置。具体实现过程为:遍历 closedge 数组,找到权值最小的边的位置,返回该位置即可。
阅读全文