← デモ一覧へ戻る

グラフ可視化（BFS/最短経路）

ノード（頂点）とエッジ（辺）をテキストで入力して、グラフをSVGで表示。BFSとダイクストラで探索の様子をハイライトします。

入力・設定

プリセット

エッジ一覧（1行＝1本）：形式: u v [w]。例: A B 2

有向として扱う重み表示（有向時）逆向きも追加

開始ノード

目標ノード（最短経路）

入力の約束・注意

1行に「u v」または「u v w」（重み）を記述。
空行・先頭#は無視。
有向チェックONならu→v。OFFなら無向（u—v）。
重み未指定は既定で1。

通常ノード BFS到達最短経路

ノードはドラッグで移動できます。