グラフアルゴリズム解析ツール
1行に1辺ずつ：A-B（無向）または A->B（有向）、重みは A-B:3 のようにコロンで付けます。ノード名だけの行は孤立ノードになります。ノード名は大文字小文字を区別し、有向グラフでは A-B も A->B として扱います
グラフの種類:
アルゴリズム:
重み付き辺:
隣接行列:
計算結果
CSVをダウンロード
| 番号 | 結果の種類 | 項目 | 値 | 説明 |
|---|
ツールの紹介と使い方
1行に1辺を入力（A-B、A->B、または重み付き A-B:3）。ワンクリックで隣接リスト、BFS/DFS探索、最短経路、連結成分、トポロジカルソート、最小全域木を算出し、無向/有向を選んで隣接行列も出力できます。閉路・自己ループ・並辺・孤立ノード・無効な始点は明確に通知し、結果表はCSVエクスポートに対応します。
操作手順
- 各辺を1行ずつ入力ボックスに貼り付けます。
- グラフの種類・アルゴリズムを選び、始点・終点を入力し、必要に応じて隣接行列をオンオフします。
- 実行ボタンをクリックします。
- 探索・最短経路・連結成分などの結果を確認し、コピーまたはエクスポートします。
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？