软件工程个人项目——地铁

直至目前为止对C更为熟悉，故本次项目将会用C进行

1. 需求分析

• 通过文本获得地铁路线图结构
  
• 输出指定地铁线路的经过站点
  
• 获得两站间站点最少的路线

2. 关于.txt文本格式

模板如下：

地铁线路名称
站点1 站点2[其它途经地铁线1][其它途经地铁线2……] …… 站点n

样例：

1号线
刘园 瑞景新苑 佳园里 本溪路 勤俭道 洪湖里 西站[6号线] 西北角 西南角[2号线] 二纬路 海光寺 鞍山道 营口道[3号线] 小白楼 下瓦房[5号线] 南楼 土城 陈塘庄 复兴门 华山里 财经大学 双林 李楼
. . . . . .

读取方式：

首先读取第一行的地铁线路名，然后使用空白符对第二行的站点信息进行切分。应用正则表达式对每个站点的信息进行提取，存入SubwayLine结构中，然后合并所有SubwayLine为一个Hashtable SubwayLines的排序列表。结合所有路线信息，创建另一个排序列表SoretedList Stations实现站点名与邻接矩阵下标的对应关系，不会创建重复的站点名键

3. 核心算法

考虑到在数据结构中接触到了Floyd最短路径算法，这个方法较为简单，一次计算所有的路径后存储于矩阵中，故在本次项目中将以Floyd算法作为核心进行项目架构

目前的想法是通过递归的方式，不断在两点之间寻找最短中转点，直到两个点为相邻点。这样就可以通过Floyd路径矩阵找到完整的路径了

4. main()功能

接收用户输入、调用各功能函数实现指定功能、输出结果

软件工程个人项目——地铁

原文：https://www.cnblogs.com/shengxue/p/11558935.html