adjacency matrix

(redirected from Adjacency-matrix representation)
Also found in: Wikipedia.

adjacency matrix

[ə′jās·ən·sē ‚mā·triks]
(mathematics)
For a graph with n Vertices, the n × n matrix A = aij, where the nondiagonal entry aij is the number of edges joining vertex i and Vertex j, and the diagonal entry aii is twice the number of loops at vertex i.
For a diagraph with no loops and not more than one are joining any two Vertices, an n × n matrix A = [aij ], in which aij = 1 if there is an are directed from vertex i to vertex j, and otherwise aij = 0.