diff --git a/README.md b/README.md index ffab55d..0713369 100644 --- a/README.md +++ b/README.md @@ -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 核心数据结构的实现