|
|
|
|
@ -177,6 +177,8 @@ private:
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
其中SubwaySystem.h和SubwaySystem.cpp分别实现了地铁系统的数据结构和算法，test.cpp实现了测试用例。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
##3.2 核心算法的实现
|
|
|
|
|
系统的核心算法主要包括最短路径算法和站点搜索算法。
|
|
|
|
|
|
|
|
|
|
@ -196,6 +198,8 @@ private:
|
|
|
|
|
4.重复以上步骤，直到找到终点或者没有可访问的站点。
|
|
|
|
|
|
|
|
|
|
通过以上算法的实现，我们可以实现在地铁图中查找两个站点之间最短路径和查找某个站点的所有邻居站点。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#4. 系统测试
|
|
|
|
|
系统测试思路和方法:
|
|
|
|
|
|
|
|
|
|
|
