Class Eccentricity¶

Class Documentation¶

class Eccentricity¶

The eccentricity of a node u is defined as the distance to the farthest node from u. In other words, it is the longest shortest-path starting from node u.

Public Static Functions

static std::pair<node, count> getValue(const Graph &G, node u)¶

Returns:

The farthest node v, and the length of the shortest path to v.