Glossary term
What is adjacency matrix? Meaning for developers
A V × V table where cell [a][b] says if an edge from a to b exists. O(V²) space, O(1) to test an edge.
Learn it properly · DSALesson 49: What a Graph IsVertices, edges and the adjacency list (each vertex's list of neighbours).