交通查询系统(C语言) 数据结构图的应用(2学时)

注: 点此访问代码

Update:

1.ver2.0 2019/11/24

1. 增加了modify()函数, 可以对图的存储文件Text.txt进行修改
2. 更新了命令linkPrint来查看所有结点
3. 修改了path和Distance, price的输出顺序

2.ver1.0 创建于2019/11/24

---

1. 实验目的

通过本实验掌握图的存储结构与基本运算以及Dijksta算法和 Floyed算法在实际问题中的应用。

2. 实验内容

设计一个交通查询系统，能够查询：

1. 从一个城市到其它各城市之间的最短路径或运费最少的路径;
2. 多个城市中任意一对城市之间的最短路径或运费最少的路径。

3. 实验要求

1. 建立关于城市信息结点的结构体；
2. 定义城市信息链表的结点结构；
3. 建立交通网络图的存储结构；
4. 写出采用Dijksta算法求每对顶点之间最短路径的算法函数；
5. 写出采用Floyed算法求任意一对顶点之间最短路径的算法函数；
6. 输入交通网络图中的路径信息或费用信息；
7. 根据Dijksta算法计算从太原到其它各大城市的最短路径或最小费用；
8. 根据Floyed算法计算任意一对大城市之间的最短路径或最小费用；
9. 对于不同的查询要求可以输入已知城市间的路程或所需费用信息。