Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

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