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)

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