数据结构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("请输入选择: ");
需要的朋友可以参考下,代码绝对完整。
1