摘要： 基本的数据结构为无向图。但是考虑到地铁站太多，如果把地铁站都作为此无向图中的顶点，生成的图太过复杂，这样生成最短路径算法效率肯定也不高。所以我们的思路是无向图中只保留换乘站，而两个换乘站之间的普通车站就退化成边。 基于这个思路，设计的数据结构为 其中换乘站和普通站的数据结构相同，都是如下结构体 st 阅读全文