《数据结构C语言版》第09章.pptVIP

第9章 图 9.2 图的存储结构 邻接表的存储结构 typedef struct Node { int dest; /*邻接边的弧头顶点序号*/ struct Node *next; } Edge; /*邻接边单链表的结点结构体*/ ? typedef struct { DataType data; /*顶点数据元素*/ int sorce; /*邻接边的弧尾顶点序号*/ Edge *adj; /*邻接边的头指针*/ } AdjLHeight; /*数组的数据元素类型结构体*/ 普里姆函数设计： void Prim(AdjMWGraph G, MinSpanTree closeVertex[]) { VerT x; int n = G.Vertices.size, minCost; int *lowCost = (int *)malloc(sizeof(int)*n); int i, j, k; ? for(i = 1; i n; i ++) lowCost[i] = G.edge[0][i]; ? /*从顶点0出发构造最小生成树*/ ListGet(G.Vertic