个人项目-天津地铁两站最短路径查询

---恢复内容开始---

1、需求分析
·要求根据输入的两个站点，找出两个站点之间的最短线路
·根据输入的路线名称，显示出线路的每一个站点
2、数据设计
·地铁线路信息等用一个名为subway.txt文本文件存储，文件内容及格式如下：
1号线：刘园，西横堤，果酒厂，本溪路，勤俭道，洪湖里，西站#6，西北角，西南角#2，二纬路，海光寺，鞍山道，营口道#3，小白楼，下瓦房#5，南楼，土城，陈塘庄，复兴门，华山里，财经大学，双林，李楼
2号线：曹庄，卞兴，芥园西道，咸阳路，长虹公园#6，广开四马路，西南角#1，鼓楼，东南角，建国道，天津站#3#9，远洋国际中心，顺驰桥，靖江路#5，翠阜新村，屿东城，登州路，国山路，空港经济区，滨海国际机场
3号线：小淀，丰产河，华北集团，天士力，宜兴埠，张兴庄#5，铁东路，北站#6，中山路，金狮桥，天津站#2#9，津湾广场，和平路，营口道#1，西康路，吴家窑，天塔，周邓纪念馆，红旗南路#6，王顶堤，华苑，大学城，高新区，学府工业区，杨伍庄，南站
5号线：北辰科技园北，丹河北道，北辰道，职业大学，淮河道，辽河北道，宜兴埠北，张兴庄#3，志成路，思源道，建昌道，金钟河大桥#6，月牙河，幸福公园，靖江路#2，成林道，津塘路，直沽#9，下瓦房#1，西南楼，文化中心#6，天津宾馆#6，肿瘤医院#6，体育中心，凌宾路，昌凌路，中医一附院，李七庄南
6号线：南孙庄，南何庄，大毕庄，金钟街，徐庄子，金钟河大桥#5，民权门，北宁公园，北站#3，新开河，外院附中，天泰路，北运河，北竹林，西站#1，复兴路，人民医院，长虹公园#2，宜宾道，鞍山西道，天拖，一中心医院，红旗南路#3，迎风道，南翠屏，水上公园东路，肿瘤医院#5，天津宾馆#5，文化中心#5，乐园道，尖山路，黑牛城道，梅江道，左江道，梅江公园，梅江会展中心，解放南路，洞庭路，梅林路
9号线：天津站#2#3，大王庄，十一经路，直沽#5，东兴路，中山门，一号桥，二号桥，张贵庄，新立，东丽开发区，小东庄，军粮城，钢管公司，胡家园，塘沽，泰达，市民广场，太湖路，会展中心，东海路
·线路类（lName，Station）
·站点类（sName，line）
·路线类（count，pName）
3、算法
·读取.txt文件获取地铁信息
·利用站点信息形成顶点之间的二维数组D[][],初始化前驱结点数组P[][]
·使用弗洛伊德算法得到最短路径

开发计划
PSP 2.1 Personal Software Process Stages Time
Development 开发 ——————————————————
Analysis 需求分析 (包括学习新技术) 4h
Design Spec 生成设计文档 1h
Design Review 设计复审 (和同事审核设计文档) 1h
Coding Standard 代码规范 (为目前的开发制定合适的规范) 1h
Design 具体设计 2h
Coding 具体编码 3h
Code Review 代码复审 2h
Test 测试（自我测试，修改代码，提交修改） 2h
Reporting 报告 ——————————————————
Test Report 测试报告 1h
Size Measurement 计算工作量 1h
Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 1h
--- 合计 19h

---恢复内容结束---

github链接：https://github.com/Dai-jl/-.git