Warning

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

Distance Measures

Graph diameter, radius, eccentricity and other properties.

center(G[, e, usebounds])	Returns the center of the graph G.
diameter(G[, e, usebounds])	Returns the diameter of the graph G.
eccentricity(G[, v, sp])	Returns the eccentricity of nodes in G.
extrema_bounding(G[, compute])	Compute requested extreme distance metric of undirected graph G
periphery(G[, e, usebounds])	Returns the periphery of the graph G.
radius(G[, e, usebounds])	Returns the radius of the graph G.