Adjacency matrix

A square integer matrix of size V*V, where the value of element a{i, j} equals the number of edges from vertex i to vertex j. The adjacency matrix of a simple graph (containing no loops or multiple edges) is a binary matrix and contains zeros on the main diagonal.