Last Updated：2025/11/30

(graph theory) A matrix showing which vertices of a graph are adjacent to which other vertices.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

adjacency matrix

Source Word

adjacency matrix

Noun

(graph theory) A matrix showing which vertices of a graph are adjacent to which other vertices.

Japanese Meaning

グラフ理論において、各頂点がどの頂点と隣接しているかを示す行列。

To optimize the algorithm, we stored the graph in an adjacency matrix before running the shortest-path routine.

アルゴリズムを最適化するために、最短経路ルーチンを実行する前にグラフを隣接行列として格納しました。

Sense（1）

(graph theory) A matrix showing which vertices of a graph are adjacent to which other vertices.

adjacency matrices

（ plural ）

adjacency matrixes

（ plural ）