Adjacency List
Everything on SkillVeris tagged Adjacency List — collected across the glossary, study notes, blog, and cheat sheets.
5 resources across 1 library
Interview Questions(5)
What is a Graph?
A graph is a data structure made of nodes (vertices) connected by edges, used to model relationships and connections such as networks, maps, or dependencies, a…
How Do You Check if a Graph is Bipartite?
A graph is bipartite if its vertices can be split into two groups so that every edge connects a vertex in one group to a vertex in the other, and you check thi…
Adjacency List vs Adjacency Matrix: When Would You Use Each?
An adjacency list stores, for each vertex, only the list of its actual neighbors, using O(V + E) space that scales with how connected the graph really is, whil…
What Are the Main Graph Representation Techniques?
The two main graph representation techniques are the adjacency list, which stores each vertex with a list of its neighbors and is space-efficient at O(V + E),…
Directed vs Undirected Graphs: What is the Difference?
A directed graph has edges with a specific one-way direction from one vertex to another, while an undirected graph has edges that are symmetric, meaning a conn…