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 – A dictionary of eccentricity values keyed by node.
Return type:	dictionary