标签:设计 错误 情况 需求 返回 str 提示 文件的 终点站
一、预期计划
1、选择合适的文件储存地铁路线的信息。
2、设计关于地铁信息的IO程序。
3、用户可以查询地铁信息。
4、可以推荐输入站点之间的最短路径。
5、代码复审已经性能测试。
二、需求分析
1、将地铁的具体信息储存在文件中,包括站点名称、线路名称等,要确定文件的格式,保证文件能够方便读取。
2、用户输入指定线路或者起始站和终点站,系统要给出相应的推荐线路,列出途径的站点。
3、提供查询功能,输入线路名称后系统输出这条线路上的全部站点。
三、设计思路
1、最关键的算法是查找最短路径,即在图中找出两个点的最短路径,将地铁线路图设置为无向图,站点之间距离相同,统计各条路径经过的站点数量来判断最短路径。
当然也可以用广度优先算法。出现异常情况,如没有起始站或终点站,没有这条路线之类情况时要返回错误提示。
2、查找线路通过返回存储文件中的相同路线名上的所有站点实现,建立表格的格式很重要。
3、本次大作业我鉴于我C的能力不太好,我选择用java来编写。
标签:设计 错误 情况 需求 返回 str 提示 文件的 终点站
原文地址:https://www.cnblogs.com/standby0630/p/11550126.html