数据结构实验之图的实现

第一部分写出来了,第二部分和第三部分不知道怎么融合进去,求指教。
1以邻接表作交通图的存储结构,表示该图
2求出该图的最小生成树
3针对用户所输入的两个城市、求出其最小距离,并输出所经历的城市及总距离

img

img

看下prim算法或者克鲁斯卡尔算法都可以求最小生成树,最短距离可以用迪杰斯特拉算法