[prev] 8 [next]

Directed Graphs (Digraphs) (cont)

Example digraph and adjacency matrix representation:

[Diagram:Pic/digraph1.png]

Undirectional ⇒ symmetric matrix
Directional ⇒ non-symmetric matrix

Maximum #edges in a digraph with V vertices: V2