可行性分析报告
我们之所以选择这个题目，主要是因为这个题目与我们息息相关。我想，在北京，地铁出行已经是大部分工薪阶级最重要的出行方式了。我们来北京将近两年，每次出行基本都要坐地铁，所以我么想选择这个题目。
首先我们来分析这个项目的可行性。
- 技术上的可行性
这个题目实现起来不是很难，首先把图中的站点信息用文件存起来，并不是很难。网上有北京市的地铁的线路图的文件。
第一个要求输出线路的所有站点信息也很简单，就是一个简单的搜索。
第二个要求则是找到两个站点间的有效线路，类似于在无向图里找到两个点之间的路径，我们学过离散，这个也比较好实现。
第三个要求从一个已知起点出发，找到遍历所有点的方法，这个也可以利用图论知识来完成。
第四个要求是第二个要求的改进版，即减少换乘，只需在要求二设置换乘参数就行。
第五个扩展要求是图形化界面，我们两个都不大会，但是应该有时间来学习图形化界面。
综上，这个题目在技术上是可行的。
- 经济上的可行性
属于小项目开发，网上有各种免费的学习资料及教程。经济上可行。
- 社会因素上的可行性
这个项目有利于社会，方便选择乘坐地铁出行的人。符合社会道德，符合国家法律。社会因素行可行。
实现方案：由于另外一名队员比较擅长C++的程序设计，他作为主代码手，所以选择使用C++来实现，另外关于图形界面，由于C++实现起来较为复杂，学习成本高，新学者失误大，所以选择了Qt。