一、　　需求分析：
（1）　　已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道
1、　　是否有公共汽车到达指定的目的地（任一站点）
2、　　若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。
（2）　　实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。
其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能）
反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对应着多个路线号）
站点名（当然是作顶点的信息域data域了，其中其标签顺序是申请顺序存储结构保证）
（3）　　算法：按选定的数据结构设计相应的算法，当乘车站到目的站有多种乘车线路是，必须确定路线的选取标准。
换车次数最少、经过的站点数最少。
（6）　测试数据如下：
　　　 采用格式统一的公交路线数据文件，具体为：
1）　　采用文本文件，文件名统一为lines.txt,在文件夹中；
2）　　每条路线的数据占2行（上行和下行各占1行，行在这里指以回车换行符结束），形式为“、、、[……]”，其中为长度不超过6个字符的字符串，为“上行”或者“下行”，为长度不超过20个字符的字符串，、和各个之间均用2个半角空格分隔。程序初始化时，从文件中读出数据进行初始化。