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 many real-world applications of graphs:
- edges are directional (v → w ≠ w → v)
![[Diagram:Pic/digraph0.png]](Pic/digraph0.png)
- edges have a weight (cost to go from v → w)
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}