数据结构课程设计--最小生成树问题.docxVIP

数据结构课程设计报 告1 课程设计题目和内容15.?最小生成树问题设计要求：在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。2 程序中所采用的数据结构及存储结构的说明图试验中图的存储我采用的二种存储方法：数组表示法和邻接表表示法。数组存储法：typedefstruct{int edges[MAXVERTEX][MAXVERTEX];//图的邻接矩阵int vertex,arc;//图的顶点，边Vertextype vex[100];//顶点的相关信息}MGraph;邻接表表示方法：Typedef struct ArcNode{Int adjvex;//该弧所指向的顶点的位置Struct ArcNode *nextc;//指向下一条弧的指针Inotype *info;//该弧相关信息的指针}ArcNode;Typedef struct Vnode{Vertextype data;//顶点信息ArcNode *firstarce;//指向第一条依附该顶点的弧的指针}VNode,AdjList[max];Typedef struct {AdjList vertices;//图的当前顶点数和弧数Int vecnum,arcnum;}ALGraph;3 算法的设计思想求图的最小生成树主要有二种算法：普利姆算法和克鲁斯卡尔算法。普里姆算法设计思想