12.2 AdjacencyLists: A Graph as a Collection of Lists
Adjacency list representations of graphs take a more vertex-centric approach. There are many possible implementations of adjacency lists. In this section, we present a simple one. At the end of the section, we discuss different possibilities. In an adjacency list representation, the graph
is represented as an array, 
, of lists. The list ![$ \mathtt{adj[i]}$](img4586.png){kind=small}
contains a list of all the vertices adjacent to vertex 
. That is, it contains every index 
such that 
.Read full article from 12.2 AdjacencyLists: A Graph as a Collection of Lists
No comments:
Post a Comment