Glossary term

What is adjacency list? Meaning for developers

For each vertex, the list of its neighbours. It uses O(V + E) space and is the usual way to store a graph.

Learn it properly · DSALesson 49: What a Graph IsVertices, edges and the adjacency list (each vertex's list of neighbours).

All DSA terms

Related terms

← All glossary terms, A to Z