作業フローを簡素化：miniwebtoolを検索。
追加
関連ツール
グラフ彩色電卓グラフ次数列バリデーターSVGからReact/JSXへの変換器トポロジカルソート電卓
ホームページ > 数学 > 高度な数学操作 > 隣接行列電卓
 

隣接行列電卓

隣接行列、辺リスト、隣接リストの間で相互変換を行います。有向グラフと無向グラフを自動検出し、次数列、密度、連結成分、行列の累乗を計算。インタラクティブな SVG グラフの可視化機能も搭載しています。

隣接行列電卓
クイック例:
無向グラフ (三角形＋末尾) 有向サイクル K4 (隣接リスト) 4×4 行列 数値ラベル
A-B, A->B, A B, A,B、または行列の行（例: 0 1 1 0）を受け付けます。頂点ラベルには英数字またはアンダースコアを使用してください。
カンマまたはスペースで区切られたラベルを入力してください（各行列の行に対応）。省略した場合は A, B, C… がデフォルトで使用されます。

Embed 隣接行列電卓 Widget

隣接行列電卓

隣接行列電卓は、グラフ理論における3つの標準的な表現（隣接行列、エッジリスト、隣接リスト）を相互に変換し、次数配列、グラフ密度、連結成分、行列の累乗などの構造解析を付加するツールです。入力内容から有向グラフか無向グラフかを自動検出し、すべての結果とともにライブSVG可視化をレンダリングします。

隣接行列とは何ですか？

頂点数 n のグラフ G = (V, E) において、その隣接行列とは、頂点 i から頂点 j へのエッジがある場合に A[i][j] = 1、それ以外の場合に 0 となる n × n の正方行列 A のことです。

A[i][j] = 1 ( (vi, vj) ∈ E の場合 )、 0 ( それ以外 )

無向グラフの場合、隣接行列は常に対称です。すべてのエッジ {u, v} は A[u][v] = 1 と A[v][u] = 1 の両方に寄与します。有向グラフ（ダイグラフ）の場合、行列は非対称になる可能性があり、各アークの方向を反映します。

3つの表現 — 問題に適したものを選択

表現 空間計算量 エッジ検索 隣接ノードのリストアップ 適している用途
隣接行列 Θ(n²) O(1) Θ(n) 密なグラフ、行列代数（累乗、固有値）
隣接リスト Θ(n + m) O(deg v) Θ(deg v) 疎なグラフ、BFS/DFSおよび最短経路アルゴリズム
エッジリスト Θ(m) Θ(m) Θ(m) 入出力、クラスカルの最小全域木、エッジ中心のアルゴリズム

計算される主な指標

次数配列

無向グラフの場合、頂点の次数はその頂点に接続するエッジの数です（自己ループは2回カウント）。有向グラフの場合、各頂点には入次数（入ってくるアーク）と出次数（出ていくアーク）があります。次数をソートしたリストは古典的なグラフ不変量であり、グラフの同型性判定やエルデシュ・ガライの定理などで使用されます。

握手補題: Σ deg(v) = 2m (無向) Σ in-deg(v) = Σ out-deg(v) = m (有向)

グラフ密度

密度は、頂点数 n に対して可能な最大エッジ数に対し、実際にエッジがどれだけ「詰まっているか」を測定します。

無向: D = 2m / (n(n−1)) 有向: D = m / (n(n−1))

密度 0 はエッジがないことを、1 はグラフが完全であることを意味します。0.1 未満の値は通常、行列よりも隣接リストの方が空間効率が良い「疎なグラフ」であることを示します。

連結成分

連結成分とは、すべての頂点のペアがパスによって結ばれている極大な頂点の部分集合です。有向グラフの場合、この電卓は弱連結成分（矢印の方向を無視した場合の成分）を報告します。これは、各アークを無向エッジとして扱った場合に得られる部分集合と同じです。

行列の累乗 (A², A³ ... )

代数的グラフ理論の基本定理によれば、Ak の (i, j) 成分は、頂点 i から頂点 j へのちょうど長さ k のウォークの数に等しくなります。その結果として：

サポートされている入力形式

1. エッジリスト

1行に1つのエッジを入力するか、カンマで区切ります。セパレーターとして A-B, A B, A,B, A->B, A--B が使用可能です。明示的に有向グラフとして扱いたい場合は -> を使用してください。

A-B, B-C, C-A, C-D (末尾のある無向4サイクル) A->B, B->C, C->D, D->A (長さ4の有向サイクル)

2. 隣接リスト

1行に1頂点ずつ、頂点: 隣接ノード1, 隣接ノード2, ... の形式で入力します。順序は問いません。隣接リストにのみ登場する頂点も自動的に追加されます。

A: B, C, D B: A, C C: A, B, D D: A, C

3. 隣接行列

1行に1つの行を入力し、0/1 の値をスペースまたはカンマで区切ります。行列は正方行列である必要があります。オプションで「行列ラベル」フィールドにカスタムラベルを入力できます（省略時は A, B, C… が使用されます）。

0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0

この電卓の使い方

  1. 入力形式を選択: タブセレクターを使用して、エッジリスト、隣接リスト、隣接行列のいずれかを選択します。
  2. グラフを入力: テキストエリアにグラフを貼り付けるか入力します。行列入力の場合は、必要に応じてラベルを入力してください。
  3. グラフの種類を選択: 「自動検出」のままにすると、矢印 (->) や行列の対称性から有向・無向が推測されます。上書きしたい場合は明示的に指定してください。
  4. 「グラフの変換と解析」をクリック: 結果ページに隣接行列、インタラクティブなSVG可視化、他の2つのテキスト表現、次数統計、連結成分が表示されます（グラフが小さい場合は A²、A³ のウォーク数行列も表示されます）。
  5. 行列の行やグラフのノードをホバー: 対応する行/列や接続されているエッジが強調表示されます。これにより、異なる形式が同じ情報をエンコードしていることを視覚的に確認できます。

具体例

頂点 {A, B, C, D} とエッジ AB, BC, CA, CD を持つ無向グラフを考えます。隣接行列は以下の通りです：

A B C D A [ 0 1 1 0 ] B [ 1 0 1 0 ] C [ 1 1 0 1 ] D [ 0 0 1 0 ]

電卓が導き出す主な事実：

一般的な用途

よくある質問

隣接行列とは何ですか？

隣接行列は、有限グラフを表すために使用される n × n の正方行列です。各セル A[i][j] は、頂点 i から頂点 j へのエッジがある場合は 1、そうでない場合は 0 になります。無向グラフの場合、行列は対称になるため A[i][j] = A[j][i] となります。この行列を使用すると、2つの頂点が接続されているかどうかを一定時間で簡単に確認でき、行列の累乗は頂点間のウォークの数をエンコードします。

隣接行列からグラフが有向かどうかをどうやって判断しますか？

隣接行列が対称である場合、つまりすべてのインデックスのペアに対して A[i][j] が A[j][i] と等しい場合、グラフは無向です。A[i][j] が A[j][i] と異なるペアが少なくとも1つある場合、グラフは有向です。この電卓では、「自動検出」オプションを選択すると、その対称性チェックを自動的に実行します。

行列のk乗は何を表していますか？

行列 A^k の成分 (i, j) は、頂点 i から頂点 j へのちょうど長さ k のウォークの数をカウントします。例えば、A²[i][j] は2ステップのパスの数であり、無向グラフでは i と j の間の共通の隣接頂点の数に等しくなります。この特性は、三角形のカウント、到達可能性、PageRank スタイルの計算などのアルゴリズムで使用されます。

グラフ密度とは何ですか？

グラフ密度は、存在するエッジの数と、可能な最大エッジ数の比率です。n 個の頂点を持つ無向単純グラフの場合、密度 = 2m / (n(n-1)) です。有向グラフの場合、密度 = m / (n(n-1)) です。密度が 0 に近い場合は疎なグラフを意味し、密度が 1 の場合は完全グラフを意味します。

隣接行列と隣接リストの違いは何ですか？

隣接行列は、n² ビットを使用してすべての頂点のペアの接続性を保存するため、隣接ノードの検索は O(1) ですが、メモリ使用量は O(n²) になります。隣接リストは各頂点の実際の隣接ノードのみを保存するため、メモリは O(n + m) となり、疎なグラフでははるかに小さくなりますが、隣接ノードの検索には線形スキャンが必要です。行列は密なグラフや行列代数演算に適しており、リストは疎なグラフや BFS/DFS などの探索アルゴリズムに適しています。

このツールは重み付きグラフを処理できますか？

現在の電卓は、0/1 エントリを持つ重みなしの隣接行列に焦点を当てています。ゼロ以外の数値の重みを持つ行列を貼り付けた場合、構造解析のためにゼロ以外のすべてのセルは 1 として扱われます。最短経路などの重み付きグラフの計算については、専用の重み付きグラフツールを検討してください。

参考文献

このコンテンツ、ページ、またはツールを引用する場合は、次のようにしてください：

"隣接行列電卓"（https://MiniWebtool.com/ja/隣接行列電卓/） MiniWebtool からの引用、https://MiniWebtool.com/

miniwebtool チームによる提供。更新日: 2026年4月20日

開発者向け API が利用できます: このツールをアプリ、自動化、エージェントから 1 回の JSON HTTP リクエストで実行できます。 API ドキュメントを見る

また、AI 数学ソルバー GPT を使って、自然言語による質問と回答で数学の問題を解決することもできます。

高度な数学操作:

おすすめ:

InstagramユーザーID検索不可視文字除去ツールパーセンテージ減少電卓弧長電卓パーセント増加電卓MACアドレス検索ランダムカラージェネレーターランダム誕生日ジェネレーター円錐展開図テンプレートジェネレーターwar電卓画像分割ツール動画を結合パーセント誤差電卓フィートとインチからセンチメートルへのコンバーターランダム超能力ジェネレーターエンジェルナンバー電卓シグマ記法電卓 総和YouTubeチャンネル統計合計電卓動画を逆再生標準偏差電卓 - 高精度ASCIIコード表MP3ルーパー英単語ランダム生成ツールkva計算機売上総利益率電卓楕円円周電卓ai句読点追加平方完成電卓コラッツ予想電卓番号を並べ替えるFPSコンバータービンゴカードジェネレーターマン・ホイットニーのU検定計算機ランダムトーナメント表作成ツールランダム絵文字ジェネレーター私のIPアドレスは何ですか血糖値コンバーター相対標準偏差電卓熱膨張計算機HEX電卓水星逆行カレンダーデシベル (dB) 電卓手数料電卓逆テキスト筆算割り算電卓空の行を削除する関数電卓中央値電卓土星回帰電卓対数電卓モジュロ電卓動画を回転圧力電卓素数ですかじゃんけんジェネレーター水泳ペース計算機CAGR電卓HEXコンバーター分数電卓オンライン句読点削除ツールビデオ速度を調整分散電卓 高精度ボウリングスコア計算機比率電卓センチメートルからフィートとインチへのコンバーター中間日計算機加速度電卓変化率電卓年の日電卓 - 今日は今年の何日目💧 露点電卓FacebookユーザーID検索ランダム名前ジェネレーター正多角形電卓fena電卓労働時間計算ツールコラージュメーカーマスターナンバー電卓太陽位置計算機オーディオ スプリッターランダム時刻ジェネレーター角速度計算機小数時間から普通の時間へのコンバーターAIテキストヒューマナイザー外れ値電卓文字数による改行10進数からBCDへのコンバーターSRTからTXTへの変換ツール表面積電卓相関係数計算機t検定電卓画像回転ツールlog-base-2電卓ランダム日付ジェネレーターatan2電卓ピタゴラスの定理電卓BUN対クレアチニン比電卓バイナリ電卓動画から画像抽出ツール割り切れるテスト電卓GIFメーカー変動係数電卓1マイルウォークテストロックポート電卓アナグラム生成器配当利回り電卓クロスワードパズルメーカービデオをループ再生ボルト締付トルク計算機四次方程式計算機指数電卓-高精度筆算足し算・引き算計算機階段電卓XMLバリデーター角度変換ツール魔方陣ジェネレーターcsvからsrtへ二乗平均平方根電卓沸点計算ツールCPM 電卓TikTok収益計算ツールTwitch収益計算ツールANC電卓SRT 時間シフト 電卓バーコードジェネレーター平均寿命電卓迷路ジェネレーター配管流量電卓🖱️ クリックカウンター学習曲線電卓桁数電卓真実か挑戦かジェネレータージョルダン標準形電卓パレットジェネレーターランダム映画ピッカー猫カロリー電卓積分電卓FIP電卓PSIからbarへの変換器アンテナ長計算機🔊 トーンジェネレーターノノグラムジェネレーター (ピクロス)三角関数グラフ作成ツール馬力電卓VTTからtxtへのコンバーターダイスロール確率電卓ヒジュラ暦変換器ランダム算数問題ジェネレーターワイヤーゲージ電卓平均電卓-高精度斜辺電卓科学表記法電卓平方根電卓熱伝達計算機赤ちゃんのミルク量計算ヒストグラムメーカー円錐台電卓太陽・月・上昇星座電卓 🌞🌙✨BCDからバイナリへのコンバーターeの最初のn桁ニュートン法電卓ランダムクレジットカードジェネレーター平方数リスト車両重量配分計算機10進数から16進数へのコンバーターYouTubeタグ抽出ツールガウス分布ジェネレーター並列抵抗電卓点つなぎジェネレーター週番号計算機トルク電卓パスワード強度テスター中間点電卓営業利益率電卓発音IPA変換ツールCMYKからHEXへの変換ツールCRC32チェックサム電卓サンプルサイズ電卓タンジェント電卓株式分割電卓AIトークンカウンターベーカーズパーセント電卓ランダムアニマルジェネレーターランダムトランプカードジェネレーター取り消し線テキスト生成ツールエラー関数電卓サッカーxg期待ゴール電卓上下反転テキストジェネレーター動画圧縮🎰 ガチャ天井計算機🎮 ゲーム感度変換器ジニ係数電卓ペニー落下衝撃電卓ボロノイ図ジェネレーター宝くじ番号ジェネレーター長方形の電卓HTMLからテキストコンバータIPアドレスから16進数への変換SRT結合バイナリからBCDへのコンバーターパーセントからppmへのコンバーター自転車サイズ電卓スピードランスプリットタイマーステーブルフォード計算機ダーツチェックアウト電卓ボウリング・エコノミーレート電卓打撃ストライクレート電卓ネットランレート計算機KDレシオ計算機Eloレーティング計算機心拍数回復電卓ハイキング時間計算機ローイングペース計算機ランニング年齢グレード計算機FTP・パワーゾーン計算機Beepテスト電卓ACFTスコア電卓Wilks & DOTS 電卓ホイールオフセット電卓タイヤ負荷指数・速度レーティング検索マイルあたりコスト電卓リース買取電卓オクタン価ブレンド電卓2ストロークオイル混合電卓エンジン排気量計算ソファ搬入電卓薪コード計算機空気清浄機CADR電卓除湿機サイズ計算シーリングファンサイズ電卓カーテンサイズ計算機ラグサイズ電卓額縁の掛け高さ計算機テレビ取り付け高さ計算機テレビサイズ電卓池の容量・ライナー電卓プール塩量計算機プール容量計算給湯器サイズ電卓エポキシ樹脂計算機手すり子間隔電卓巾木とトリムの電卓サイディング計算機デッキ用ステインの計算芝生の種計算機芝生電卓アスファルト電卓立方ヤード電卓電線管充填率電卓直列並列コンデンサ電卓誘導リアクタンス計算機部屋の照明計算機ルクスからルーメン電卓ルーメンからワット変換器発電機サイズ計算機mAh Wh 変換器 電卓三相電力計算機アンペアからワット電卓ワットからアンペア電卓直列抵抗計算機摩擦計算機斜面計算機機械的倍率計算機音速計算機波の速度計算機浮力電卓終端速度計算機ド・ブロイ波長計算機光子エネルギー計算機emc2電卓時間の遅れ計算機ケプラーの第三法則計算機脱出速度計算機万有引力計算機ベール・ランベルトの法則電卓ネルンストの式計算機浸透圧計算機沸点上昇電卓凝固点降下計算パーセント組成計算機規定度計算機質量モル濃度計算機pKa→Ka変換器ヘンダーソン・ハッセルバルヒ電卓理論収量計算機制限反応物計算機電子配置計算機インタラクティブ周期表AI授業計画ジェネレーターAIクイズ作成ツール引用ジェネレーター (APA/MLA/Chicago)出席率計算APスコア計算機ACTスコア計算機SATスコア電卓パーセンテージからCGPA変換器CGPAからパーセンテージへの変換器簡単採点ツール EZ Grader子育て費用計算機おむつサイズ電卓赤ちゃんの名前ジェネレーター赤ちゃんの目の色予測子供のBMIパーセンタイル計算機子供の身長予測ツールhcg倍加時間計算ツール体外受精出産予定日電卓着床計算ツール中国式性別予測カレンダーISO 8601 日付フォーマッターユリウス日変換器昼寝電卓月相電卓日の出＆日の入り電卓世界時計日付ローマ数字変換電卓退職カウントダウンソブリエティ計算機ハーフバースデー計算機記念日計算機チップ分配計算機メールマーケティングROI電卓リード獲得単価計算機運転資本計算機youtube収益見積もりツールランダムRPGキャラクタージェネレーター