Graph Representation
Everything on SkillVeris tagged Graph Representation — collected across the glossary, study notes, blog, and cheat sheets.
4 resources across 3 libraries
Study Notes(1)
Cheat Sheets(1)
Interview Questions(2)
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),…