networkx.algorithms.distance_measures.eccentricity¶
-
eccentricity
(G, v=None, sp=None)[source]¶ Returns 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 – A dictionary of eccentricity values keyed by node.
- Return type
dictionary