AdjacencyMatrix.md (366B)
1 # Adjacency Matrix 2 3 Ch 4 4 5 **Definition:** An adjacency matrix is a matrix where each column represents a node as do the rows. In each position there is either a true or false denoting whether or not there is an edge between the two nodes. 6 7 These matricies are symmetric about the main diagonal and the diagonal is all false as a node may not be connected to itself.