Skip to content

qingchanghan/Software-engineering

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

注:此程序地图文件beijng-subaway路径修改为默认路径。(2016/10/5新增)

此程序为地铁出行路线规划程序,功能如下: 1.以命令行方式运行时,输入程序名加地铁线路名即可获得此线路所有站点名称(按某方向顺序输出)。如: subway.exe 地铁一号线 2.以命令行方式运行时,以-b参数加两个地铁站点名称执行,将计算从第一个站点station1到第二个站点station2的最短(经过的站点数最少)路线,并返回经过的站点的个数和路径,如果有换乘,会列出换乘的线路。如: subway.exe -b 知春路 东直门 输出如下: 8 知春路 大钟寺 西直门换乘地铁二号线 积水潭 鼓楼大街 安定门 雍和宫 东直门 3.以命令行方式运行时,以-c参数加两个地铁站点名称执行,将计算从第一个站点station1到第二个站点station2的换乘最少的最短路线,并返回经过的站点的个数和路径,如果有换乘,会列出换乘的线路。输出格式同上。如: subaway.exe -c 张郭庄 善各庄 4.当程序运行开始后,会继续循环等待输入,功能和前三点中所述一致。

PS:由于程序算法复杂度比较高,-c参数换乘四个站大概需要十秒钟左右,请耐心等待。

About

the projects of software engineering class

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages