Predecessor (graph theory)

From Wikipedia, the free encyclopedia

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

[edit] See also

Successor (graph theory)