Vertex label

IF VERBOSE IS ON:

<vertex name> {<previous ('best') vertex>, <distance from previous vertex>}

ELSE

<vertex name> {<previous ('best') vertex>}