构造可以使N个城市连接的最小生成树.docVIP

构造可以使N个城市连接的最小生成树 专业：_________ 班级：_________ 姓名：_________ 学号：_________ 完成日期：_________ 【】 【】 【设计功能的实现】（用C或C++语言描述） #include iostream.h #include stdio.h #include string.h #include windows.h #include TypeDefine.h #include AdjacencyMatrix.h #include InitializeFunction.h #include MiniSpanTree_KRUSKAL.h #include MiniSpanTree_PRIM.h #include DisplayNet.h #include DeleteInfo.h MGraph G; //全局变量G int main(int argc, char * argv[]);//主函数 Status LocateVex(MGraph G, VertexType v);//判断城市 v 在网 G 中的位置 Status CreateUDN(MGraph G);//创建网 G 的邻接矩阵 void DisplayNet(MGraph G);//以邻接矩阵的形式显示网 G void MiniSpanTree_KRUSKAL(MGraph G);//最小生成树的 Kruskal 算法 void MiniSpanTree_PRIM(MGraph G, VertexType u);//最小生成树的 Prim 算法 Status Minimum(closedge closeEdge, int n);//Prim 算法中求下一个城市的函数 void DeleteInfo(MGraph G);//释放堆内存上动态申请的空间 int main(int argc, char * argv[]) { CreateGraph(G); DisplayNet(G); MiniSpanTree_KRUSKAL(G); MiniSpanTree_PRIM(G, G.vexs[0]); DeleteInfo(G); coutendlendl; system(pause); return 0; } //intializeFunction.h Status CreateDG(MGraph G){return 0;}; Status CreateDN(MGraph G){return 0;}; Status CreateUDG(MGraph G){return 0;}; Status CreateUDN(MGraph G); Status LocateVex(MGraph G, VertexType v) { //判断输入的顶点v在G中的位置。 //根据顶点的类型，可重载此函数。目前为char int i=0; while (strcmp(G.vexs[i], v)) {i++;} return i; } Status CreateGraph(MGraph G) { //采用数组（邻接矩阵）表示法，构造图G. G.kind = UDN; //默认构造无向网 /* printf(+~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n); printf(|1:有向图 2:无向图 3:有向网 4:无向网\n); printf(|请选择:[ ]\b\b); scanf(%d, G.kind); printf(+~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n);*/ switch (G.kind) { case DG: return CreateDG(G); //构造有向图G case DN: return CreateDN(G); //构造有向网G case UDG: return CreateUDG(G); //构造无向图G case UDN: return CreateUDN(G); //构造无向网G default : return ERROR; } }//CreateGraph Status CreateUDN(MGraph G) { //采用数组（邻接矩阵）表示法，构造图G. int i, j, k; VertexType v1, v2; VRType w; printf( 构造可以使N个城市连接的最小生成树\n); printf(请输入城市数、道路数(至少6个城市，10条道路)：); cinG.vexnumG.arcnum; for (i