vertex 0  dist=0  pred=0
vertex 1  dist=1  pred=0
vertex 2  dist=-1  pred=1
vertex 3  dist=2  pred=2
