Vertex label
IF VERBOSE IS ON:
<vertex name> {<previous ('best') vertex>, <distance from previous vertex>}
ELSE
<vertex name> {<previous ('best') vertex>}