[prev] 24 [next]

Array-of-edges Representation

Edges are represented as an array of Edge values (= pairs of vertices)
  • disadvantage: deleting edges is slightly complex
  • undirected: order of vertices in an Edge (v,w) doesn't matter

[Diagram:Pic/graph-array-edges.png]

For simplicity, we always assume vertices to be numbered 0..V-1