[prev] [index] [next]

Digraph Representation

Similar set of choices as for non-directional graphs:
  • V  vertices identified by 0 .. V-1
  • vertex-indexed adjacency matrix   (non-symmetric)
  • vertex-indexed adjacency lists   (not ordered)
  • vertex-indexed adjacency sets   (some set ADT)

[Diagram:Pics/graphs/digraph-reps.png]