Adjacency Matrix

**Semantic type:** Spatial Concept

**Definition:** A matrix with rows and columns labeled by graph vertices, with a 1 or 0 in position (vi,vj) according to whether vi and vj are adjacent or not.