オンライングラフ理論分析ツール

機能と具体例

このツールは、無向グラフの2点間の最短経路をダイクストラ法で計算します。エッジは無向として扱われ、並列エッジ（同じノード間の複数のエッジ）も許可されます。ノード数は最大500、エッジ数は最大1000です。

具体例

次のエッジを入力したとします。

A,B,2
B,C,3
A,C,10

開始ノードをA、終了ノードをCに設定すると、結果は距離5、経路A→B→Cとなります。これは、Aから直接Cへ行くより、Bを経由する方が短いためです。

制限事項

• 負の重みは使用できません（ダイクストラ法のため）。重み0のエッジは許可されます。
• 有向グラフ、座標可視化、中心性、最小全域木、負のエッジアルゴリズムには対応していません。
• 同じ最短距離の経路が複数ある場合でも、1つの経路のみが表示されます。
• 連結成分の計算は行いません。

よくある質問

Q1: エッジの重みを省略できますか？

はい、重みを省略するとデフォルトで1として扱われます。例えば「A,B」と入力すると、重み1のエッジとして解釈されます。

Q2: ノード名にスペースや記号を含められますか？

ノード名はカンマで区切られ、前後の空白は自動的に削除されます。ただし、ノード名自体にカンマを含めることはできません。また、開始ノードと終了ノードはエッジリストに存在する必要があります。

Q3: 結果の経路はどのように表示されますか？

経路は「A → B → C」のように矢印で連結された形式で表示されます。これは実際の出力文字であり、エスケープ表記ではありません。