# Adjacency matrix

### From Glossary

The binary matrix, say , that represents node adjacency in a simple graph: if node is adjacent to node . In the undirected case, is symmetric. In the directed case, the adjacency means there is an arc from to . In the case of a multigraph, is the number of edges whose endpoints are nodes and .