vertex 0  predecessor=-1  distance=0
vertex 1  predecessor=0  distance=1
vertex 2  predecessor=0  distance=1
vertex 3  predecessor=1  distance=2
vertex 4  predecessor=2  distance=2
vertex 5  predecessor=3  distance=3
