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])	Return the center of the graph G.
diameter(G[, e, usebounds])	Return the diameter of the graph G.
eccentricity(G[, v, sp])	Return the eccentricity of nodes in G.
extrema_bounding(G[, compute])	Compute requested extreme distance metric of undirected graph G
periphery(G[, e, usebounds])	Return the periphery of the graph G.
radius(G[, e, usebounds])	Return the radius of the graph G.