Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Predecessor in graphs?

Tags:

graph

Does the term "predecessor" of a node mean the node that IMMEDIATELY precedes that node ( i.e. is parent of the node) or does it refer to a node at a distance k above that node where k>=1.

like image 865
Programmer Avatar asked Dec 14 '10 19:12

Programmer


1 Answers

From wikipedia:

If v is reachable from u, then u is a predecessor of v and v is a successor of u. If there is an arc from u to v, then u is a direct predecessor of v, and v is a direct successor of u.

like image 137
stnr Avatar answered Oct 12 '22 19:10

stnr