Get new post automatically.

Enter your email address:


10.2.1 Predecessor Lists

The predecessor list is an array of indices, one for each vertex of a graph. Each vertex' entry contains the index of its predecessor in a path through the graph.
In this example, the red arrows show the predecessor relations, so the predecessor list would be:
VertexPredecessor
pi
ss*
ux
vx
xs
yx
* Any convention to indicate a vertex with no predecessor will do: it can point to itself, as here, or be set to -1.