グラフ内のすべてのパスを見つける、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を見つけることができます。