directed graph

A graph whose edges are one-way: an edge from A to B does not imply an edge from B to A.

In more detail

Dependencies, links between web pages and one-way streets are directed. In an adjacency list, a directed edge appears only in its source vertex's list. Cycle detection and topological sort are directed-graph problems.

Related terms

Taught in

References