[prev] 23 [next]

Graph Representations

Four representations of the same graph:

[Diagram:Pic/graph-reps.png]

We will discuss three different graph data structures:

  1. Array of edges
  2. Adjacency matrix
  3. Adjacency list