Directed Graphs (Digraphs)
In our previous discussion of graphs:
- an edge indicates a relationship between two vertices
- an edge indicates nothing more than a relationship
In most real-world applications of graphs:
- edges are directional (v → w ≠ w → v)
- edges have a weight (cost to go from v → w)
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}