ForHosting KIT · 数学

辺リストから隣接行列への変換ツール

辺リストを、頂点の順番を明示した隣接行列に変換します。A B、B C、C Aの3行なら、対角線が0の3行3列の対称行列になります。授業やアルゴリズムの確認に便利で、ブラウザで無料で使えます。

  • 無料
  • ブラウザで動作
  • 登録不要
  • データは端末の外に出ません
ご利用方法 ウェブAPIメールTelegramアプリ 近日
入力した場合
テキスト
A B B C C A
結果
ノード
A, B, C
辺の数
3

コンパクトな辺リストから、表を手作業で組み立てずに見やすい隣接行列を作成できます。1行に1本の接続を入力し、有向グラフかどうか、各辺に重みがあるかを選ぶと、ノード順を明示した正方行列が得られます。カンマ区切りと空白区切りの両方に対応し、任意のノード一覧で孤立ノードも保持できます。それ以外の頂点は最初に現れた順で安定して並びます。アルゴリズムの可視化、授業、演習問題、実装前のグラフデータ確認に適しています。

辺リストを記述し、グラフの種類を選びます

各行に辺を1本ずつ入力してください。重みなしグラフでは、A B または A,B のように2つのノード名を記述します。最初の値が始点、2番目が終点です。

ノード名はラベルとして保持されるため、文字、数字、短い識別子を使用できますが、空白やカンマは含められません。A から B への辺について行 A・列 B だけを記録する場合は、有向モードを有効にします。同じ辺を行 B・列 A にも記録する場合は無効のままにしてください。

重み付きグラフでは重み付きモードを有効にし、各行の3番目に有限かつ0以外の数値を加えます。例は A B 2.5 です。行ごとに重みの有無を混在させると行列の意味が一貫しないため、受け付けません。

空行は無視しますが、不完全な行、余分な値、重複する辺には明確な入力エラーを返します。グラフを暗黙に変更しないため、授業や自動処理でも各要素を正確に説明できます。

ノード順、行、列の意味を確認します

隣接行列はノードの並び順が分かって初めて意味を持つため、結果には行列とともにノードラベルを必ず返します。ノード一覧を指定しない場合は、辺を上から下へ読み、頂点が初めて現れた順に並べます。行 i はノード i から出る辺を表し、列 j は宛先ノード j を表します。

重みなし行列では接続を 1、接続なしを 0 で示します。重み付きモードでは 1 の代わりに辺の重みを入れ、0 は引き続き辺が指定されていないことを示します。無向グラフでは各辺を鏡像側のセルにも記録するため、行列は対称になります。

有向グラフは非対称になり得るので、入る関係と出る関係をすぐに区別できます。自己ループにも対応し、主対角線上に表示します。結果には選択した有向・重み付きの設定と入力辺数も含まれるため、可視化のラベル付けや入力漏れの確認にも利用できます。

孤立ノードを含め、曖昧なデータを避けます

辺を持たない頂点は辺リストだけでは表せません。孤立ノードを残すには、任意のノード配列へ表示したい正確な順序で名前を指定してください。指定名が返却順の先頭となり、辺のテキストだけに現れる端点は初出時に追加されます。

同じ行ラベルがあると行列が曖昧になるため、配列内の重複名は拒否します。また、重みを合計したり最後の行を優先したりせず、重複辺もエラーにします。無向グラフでは A B と B A は同じ辺ですが、有向グラフでは別々の辺として異なるセルに入ります。

0 は接続なしを表すために予約されており、重み 0 の辺も受け付けません。この規則により、グラフ探索、次数計算、最短経路、行列表現の授業で、各辺を予測可能な1セルまたは鏡像のペアへ対応付けられます。

アルゴリズム授業を準備します

小さなグラフを、探索、到達可能性、次数の演習で使用する行列へ変換できます。

重み付きグラフを確認します

最短経路の実演前に、各重み付き辺が想定した行と列へ入っているか確認できます。

グラフ可視化へ入力します

貼り付けた辺データを、安定したノード順と表やヒートマップで直接描画できる数値格子へ変換します。

どの行形式を使用できますか?

重みなしの辺は空白またはカンマで区切った2値、重み付きの辺は3値で入力してください。

有向辺はどこに配置されますか?

A から B への辺は行 A・列 B に配置されます。有向モードでは鏡像側のセルを埋めません。

孤立ノードを含めるにはどうしますか?

任意のノード配列に名前を追加してください。この配列で行と列の希望順も指定できます。

重み 0 が拒否されるのはなぜですか?

出力では接続なしを 0 で表すため、重み 0 の辺は存在しない辺と区別できないからです。

同じ辺が2回出てきた場合はどうなりますか?

まとめたり2回数えたりせず、具体的なメッセージを出して受け付けません。項目が足りない行、余分な値がある行、重みのある行とない行の混在も同様で、行列のどのマスにも明確な出どころがあるようにしています。

このページの機能はすべてAPIからも利用できます。自社システムに組み込みたいチーム向けのセクションです。それ以外の方は上のツールをそのままお使いください。

POSThttps://api.kit.forhosting.com/dev/edges-to-adjacency-matrix

Bearerトークンで認証し、POST1回でタスクをキューに登録します。結果はWebhookまたは署名付きリンクで受け取れます。

curl -X POST https://api.kit.forhosting.com/dev/edges-to-adjacency-matrix \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"text":"A B\nB C\nC A"}'
{
  "text": "A B\nB C\nC A"
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.edges_to_adjacency_matrix",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

非同期APIです。task_idは即時に返ります。ポーリングは1秒あたり1リクエストまでです。

1リクエストあたり$0.002

単価はすべて公開しています。トークン換算や独自クレジットはありません。失敗したタスクは課金されません。

max_chars200000
max_nodes500
max_edges10000
HTTPコード意味
401unauthorizedAPIキーが無効か、指定されていません。Authorizationヘッダーを確認してください。
402insufficient_balance残高が不足しています。チャージ後に再度お試しください。
404unknown_type指定されたタスクタイプは存在しません。タイプ名を確認してください。
429rate_limitedリクエストが多すぎます。しばらく待ってから再度お試しください。

孤立ノードを含め、曖昧なデータを避けます

API でも同じ決定的な変換を1回 $0.002 で実行でき、ネットワーク、乱数、保存状態は使用しません。

API 変換の料金はいくらですか?

API は1リクエスト $0.002 です。ブラウザー版はローカルで無料実行できます。

KITの完全なドキュメントを見る →