Adjacency Map

Last updated Jan 23, 2022 Edit Source

• Cs data structures

If an adjacency map, each vertice in the graph is mapped to a list of every incident edge. Similar to the Edge List, it uses $O(n+m)$ space.