adjacency matrix


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.