adjacency matrix
隣接行列
Definition 定義
A square matrix used to represent a graph, in which each element indicates whether a pair of vertices is connected by an edge.
Example 例文
For dense graphs, an adjacency matrix allows edge queries in constant time.
日本語訳を表示
密なグラフでは、隣接行列を用いると辺の有無を定数時間で調べることができる。
Collocations よく使う組み合わせ
- represent a graph as an ~
- ~ representation
- sparse ~
「~」の部分に adjacency matrix が入ります。