摘要： 有天晚上还没睡着的时候，突然想起以前做课程设计时，有同学搞那个公交线路查询，老师上课时还提过什么只能查出换乘两次的线路，我不知道是那程序限制了换乘的次数还是那个算法查不出换乘两次以上的线路了，如果是后者，那个算法就有点糟糕。后来就想，如果给我做的话怎么做呢，别人写公交查询，我这个列车迷就写个地铁线路查询，其实感觉地铁的比公交的简单多了。 这样的线路查询，说白了其实也是图的遍历问题，大二学数据结构的时候，在课上老师有说到图的遍历算法能解决线路查询问题，也说到某些物体移动的动画，图能搞出来。后者我完全不明白了。前者我现在还能用得上。 最直接的方法，就把各个站点作为一个结点连在一起，成为一个... 阅读全文