地铁线路构成了数据结构中的图(Graph),站点是节点(Node),站点之间的通行路径就是链接(Link),也就是边(Edge)。由于所有通行路径都是双向的,所以,这是一个无向图。在图中任选两点,两点之间的连续路径(Path)就是我们要查找的乘车路线。
地铁线路构成了数据结构中的图(Graph),站点是节点(Node),站点之间的通行路径就是链接(Link),也就是边(Edge)。由于所有通行路径都是双向的,所以,这是一个无向图。在图中任选两点,两点之间的连续路径(Path)就是我们要查找的乘车路线。