地铁结队开发(二)

由一可知两条线之间可以用ID也就是数字去做加减, 但是如果站多了,变成了2个以上,那就要标记换乘站了,虽然两条线的也有但是两条线只有1个点,而2条线以上的话就会有多了, 并且甚至还会组成一个闭环,这样如果还是只用ID去计算的话未免有些力不从心了,所以再加一条换乘 这样ID去计算一条线上的,遇到换线就进行换乘,然后再用ID去计算。这样的双重标记就很好了   经查阅,有一个 Dijkstra(迪杰斯特
相关文章
相关标签/搜索