adjacency matrix(redirected from Adjacency-matrix representation)
Also found in: Wikipedia.
adjacency matrix[ə′jās·ən·sē ‚mā·triks]
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.