Array-of-edges Representation
Edges are represented as an array of Edge values (= pairs of vertices)
- space efficient representation
- adding and deleting edges is slightly complex
- undirected: order of vertices in an
Edge doesn't matter
- directed: order of vertices in an
Edge encodes direction
![[Diagram:Pic/graph-array-edges.png]](Pic/graph-array-edges.png)
For simplicity, we always assume vertices to be numbered 0..V-1
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}