Note

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

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.