Maximum distance between a given vertex and the other vertices in a graph.
Synonym for eccentricity of a vertex in a graph.
The distance of the vertex in a graph is the length of the longest chain between this vertex and any other vertex in the graph.
If the graph is not connected, the distance is infinite.
Example
In this graph, the distance of vertex A is 3, because the maximum distance between vertex A and any other vertex on the graph is 3.
