[prev] [index] [next]

Directed Graphs (Digraphs)

Digraphs are graphs where
  • edges are directional   (v → w ≠ w → v)
  • can only "move" along an edge in the direction of the arrow
Example:

[Diagram:Pics/graphs/digraph0.png]

Traversal uses same algorithms as for non-directed graphs (DFS,BFS)