查找公交交通中的公交车站换乘列表

Question

比方说，我有一份清单，列出了两条总线之间的每一次可能的换乘。

[a,b]
[b,a]
[b,c]
[c,b]
[b,e]
[e,b]
[c,e]
[e,c]

我想从-> e

想要的结果：

[a,b,c,e]
[a,b,e]

您可以阅读以上内容：

[a,b]
[b,e]
a -> b -> e = [a,b,e]

如果我去了c-> b，我将无法返回（b-> c）

获取这些转账清单的最简单方法是什么？

Answer 1

1. 创建站图。您可以使用Adjacency matrix或Adjacency list
2. 然后使用Depth-first search查找从一个顶点到另一个顶点的所有可能方式。