查找巴士交通中的巴士站换乘列表[重复]

Question

假设我有一个列表，列出了两条公交线路之间所有可能的换乘路线。

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

我想从 a -> 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 找出从一个顶点到另一个顶点的所有可能方式。