Adjacency matrix

In mathematics, adjacency matrix is one of way to represent a graph, particularly using computers.

Each row and column corresponds to one vertix. The matrix has a redundant information because it is symmetric about the main diagonal, which means there are two indentical information in parallel.