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.

barycenter(G[, weight, attr, sp])	Calculate barycenter of a connected graph, optionally with edge weights.
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.
resistance_distance(G, nodeA, nodeB[, …])	Returns the resistance distance between node A and node B on graph G.