数据结构C语言版 图的实现代码

数据结构C语言版（严蔚敏） 图的实现（数组表示法，临接矩阵实现的过几天上传）加上一些相关的算法的代码 包括： //最小生成树 void MiniSpanTree_PRIM(MGraph G,VertexType u); //最短路径 Dijkstra算法 版本1 void ShortestPath_Dijkstra(MGraph G,int v); //最短路径 Dijkstra算法 版本2 void ShortestPath_DIJ(MGraph G,int v0); //最短路径 FLOYD算法 void ShortestPath_FLOYD(MGraph G); //其他算法在临接矩阵里实现 printf("\n"); printf("*********************************************************\n"); printf(" 1 创建图 2 销毁图 3 输出图\n"); printf(" 4 插入边(弧) 6 删除边(弧) \n"); printf(" 5 插入顶点 8 删除顶点\n"); printf(" 7 深度遍历 9 广度遍历\n"); printf(" p PRIM最小生成树 k 最短路径\n"); printf(" q 退出 C 清屏 \n"); printf(" h Test \n"); printf("*********************************************************\n"); printf("请输入选择: "); 需要的朋友可以参考下，代码绝对完整。