自分の理解のため Python でグラフ構造を探索する手法の DFS(深さ優先探索)、BFS(幅優先探索)を実装してみた。 上図のような構造のグラフを探索する。 DFS(深さ優先探索) DFS では根(ここではノード1)から探索を開始して、次の枝(ここではノード5 ...