Successor (graph theory)

From Wikipedia, the free encyclopedia

In graph theory, a vertex y in a directed graph is said to be a successor of a vertex x if there is a path from x to y. If there is an edge from x to y, then y is said to be a direct successor of x.

[edit] See also

Predecessor (graph theory)