在圖形中查找所有路徑，Python

Question

我有一個圖，用字典的方式表示， key|value - A node|Edges to other nodes對是一對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是節點的標記）
找到所有路徑WLWL或LWLW的最佳方法是什么？ （Python 3. +）

Answer 1

您正在尋找“廣度優先搜索”算法。 您可以在此處找到很好的解釋和Python實現。