查找图中的所有路径，Python

Question

我有一个图表，以带有key|value - A node|Edges to other nodes对的字典的方式表示。例如：

{'5': '1 2 3 W', '0': '1 2 3 W', '2': '0 4 5 L', '1': '0 4 5 L', '4': '1 2 3 W', '3': '0 4 5 L'}

（W和L是节点的标记）
查找所有路径W-L-W-L或L-W-L-W的最佳方法是什么？ （Python 3。+）

Answer 1

“广度优先搜索”算法可能正是您所寻找的。您可以找到一个很好的解释和Python实现here。