Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

eccentricity

eccentricity(G, v=None, sp=None)[source]

Return the eccentricity of nodes in G.

The eccentricity of a node v is the maximum distance from v to all other nodes in G.

Parameters:

G : NetworkX graph

A graph

v : node, optional

Return value of specified node

sp : dict of dicts, optional

All pairs shortest path lengths as a dictionary of dictionaries

Returns:

ecc : dictionary

A dictionary of eccentricity values keyed by node.