eccentricity

eccentricity(G, v=None, sp=None)

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

GNetworkX graph

A graph

vnode, optional

Return value of specified node

spdict of dicts, optional

All pairs shortest path lengths as a dictionary of dictionaries

Returns

eccdictionary

A dictionary of eccentricity values keyed by node.