Cosa significa pi in questo pseudocodice dell'algoritmo BFS?

Ho il seguente pseudocodice per algoritmo di ricerca per ampiezza

BFS(G,s)
 1 for each vertex u ∈ V(G) \ {s}
 2     color[u] = white
 3     d[u] = ∞
 4     π[u] = nil
 5 color[s] = gray
 6 d[s] = 0
 7 π[s] = nil
 8 Q = ∅
 9 Enqueue(Q,s)
10 while q ≠ ∅
11     u = Dequeue(Q)
12     for each v ∈ Adj[u]
13         if color[v] == white
14             color[v] = gray
15             d[v] = d[u] + 1
16             π[v] = u
17             Enqueue(Q,v)
18     color[u] = black

Immagine originale

Non capisco cosa indica la lettera π in questo contesto. Non ho familiarità con questo algoritmo ed è difficile da indovinare.

Penso che d indichi la distanza, color è ovviamente il colore, ma che π ... sembra essere una variabile di qualche tipo ma non capisco la sua funzione in questo pseudocodice.