Tool guide

BFS と DFS:訪問順・層・前順・後順・後退辺

トラバーサルパネルは同じキャンバスについて 2 つの問いに答えます。幅優先探索は訪問順、各ノードの層(ホップ距離)、到達不能なノード、木辺の数を報告します。深さ優先探索は前順、後順、祖先へ戻る辺の数を報告します。どちらもグラフワークベンチで編集したグラフ — プリセット、移動 / 接続、辺リスト、隣接行列 — を共有し、キャンバスの下で 1 ステップずつ再生できます。

Updated 3 sources4 min read