隣接行列計算機 — 辺リストを行列に変換
この隣接行列計算機は、シンプルなテキストの辺リスト（A-B:4のような重み付き、またはA-Bのような重みなし）として入力されたグラフを受け取り、どのノードがどのノードと、どのような重みで接続されているかを示すグリッドである完全な隣接行列を、各ノードの導出された次数列とともに構築します。
クイック回答
グラフを辺リストとして入力すると、その隣接行列が即座に構築され、各ノードの次数列が表示されます。
辺をNodeA-NodeB（重みなし）またはNodeA-NodeB:weight（重み付き）の形式で入力してください（例：A-B, A-C:2）。
隣接行列計算機 — オンラインでグラフ行列を構築の使い方
- 1
グラフをカンマ区切りの辺リストとして入力します（例：A-B, A-C, B-C（重みなし）またはA-B:4, A-C:2（重み付き））。
- 2
「計算」をクリックして隣接行列を構築します。
- 3
行列グリッドと各ノードの次数を確認します。
なぜ隣接行列計算機 — オンラインでグラフ行列を構築を使うのか？
隣接行列は、グラフを数値のグリッドとして表現します：エントリ(i, j)は、ノードiとノードjの間の辺の重みを保持し、辺が存在しない場合は0になります — この表現は、グラフの問題を行列と線形代数の問題に変換し、多くのグラフアルゴリズムが高速な辺検索のために内部で使用しています。この計算機は、コンパクトな辺リストの記述から直接その行列を構築し、副産物として次数列（各ノードに触れる辺の数）を読み取ります。
よくある質問
関連ツール
ダイクストラ最短経路計算機 — 重み付きグラフをオンラインで
ダイクストラのアルゴリズムを使用して、重み付きグラフ内の2つのノード間の最短経路と総距離を求めます。シンプルな辺リスト入力を備えた無料計算機。
最小全域木計算機 — クラスカルのアルゴリズムをオンラインで
クラスカルのアルゴリズムを使用して、重み付きグラフの最小全域木を求めます。シンプルな辺リスト入力とUnion-Findによるサイクル検出を備えた無料計算機。
グラフ次数列検証機 — オンラインでエルデシュ・ガライの定理
エルデシュ・ガライの定理を使用して、数値のシーケンスが有効な（グラフ的な）次数列であるかどうかを確認します。段階的な検証を備えた無料計算機。
ネットワークフロー電卓 — Edmonds-Karpによる最大フローをオンラインで
Edmonds-Karpアルゴリズムを使用して、容量制約付き有向グラフのソースからシンクへの最大フローを求めます。シンプルな辺リスト入力の無料電卓。
マルコフ連鎖定常状態電卓をオンラインで
べき乗法を使用して、遷移行列からマルコフ連鎖の定常（安定状態）分布を求めます。無料電卓、即座に結果が得られます。