Graph Theory37 sections · 1633 units
Open in Course

Types of Graphs - Directed

One-way streets

In a Directed Graph, connections go only one way. Think of Twitter: If you follow a celebrity, they do not automatically follow you back. The edge has a direction.

One-way streets, web links, and dependency chains are directed graphs. An edge from uu to vv does not imply an edge from vv to uu. Directed graphs need algorithms that respect direction. You cannot always reverse a path. This distinction matters for reachability, shortest paths, and cycle detection.