|
|
|
|
@ -110,9 +110,13 @@ Dijkstra算法
|
|
|
|
|
其中，SubwaySystem.h和SubwaySystem.cpp分别实现了地铁系统的数据结构和算法，test.cpp实现了测试用例。
|
|
|
|
|
以下是主要函数的功能：
|
|
|
|
|
|
|
|
|
|
SubwaySystem::addNode(Node node)：向地铁系统中添加一个节点。
|
|
|
|
|
SubwaySystem::addEdge(Edge edge)：向地铁系统中添加一条边。
|
|
|
|
|
SubwaySystem::shortestPath(Node from, Node to)：计算从起点到终点的最短路径。
|
|
|
|
|
void queryAllSite()：打印所有的站点及介绍
|
|
|
|
|
void querySite()：输入所要查询的地点的编号及介绍
|
|
|
|
|
void dijkstraAllSite()：计算所在地点到所有地点的最佳路径
|
|
|
|
|
void printAllSite()：打印到所有地点的最短路径长度及路径
|
|
|
|
|
void dijkstraTwoSite()：计算最短路径
|
|
|
|
|
void printTwoSite()：输出最短路径总距离，输出所经过的地点路径
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
### 3.1 核心数据结构的实现
|
|
|
|
|
|
