グラフ探索可視化
ノードと辺、BFSまたはDFS、開始ノードを指定し、正確な訪問順を確認します。
グラフを定義してトレースを作成します。
使い方
使い方
- 最大24個の固有ノードと80本の辺を入力します。
- 有向・無向、BFS・反復DFS、開始ノードを選びます。
- トレースを作り、訪問済みノードとキューまたはスタックを確認します。
実装されるBFSとDFS
BFSはキュー追加時、反復DFSはスタック追加時にノードをマークし、重複スタック項目を作りません。開始点から到達可能な成分で終了します。
決定的な訪問順
Neighbors follow node declaration order, then first appearance in the edge list. BFS uses a queue. Iterative DFS pushes neighbors in reverse so the first declared neighbor is visited first.
上限付きローカルグラフ
ラベルは英数字、下線、ハイフンで20文字まで。グラフとトレースはページ内に留まります。
よくある質問
あわせて知りたいこと
最短経路を求めますか？
いいえ。1つの開始点からの探索順を示し、BFSの親リンクを経路結果として表示しません。
辺は有向ですか？
無向または有向を選べます。重複辺は統合されます。