Predecessor map (vertex : parent):
  0 : 0
  1 : 0
  2 : 1
  3 : 0
  4 : 2
