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, weight])

Returns the center of the graph G.

diameter(G[, e, usebounds, weight])

Returns the diameter of the graph G.

eccentricity(G[, v, sp, weight])

Returns the eccentricity of nodes in G.

kemeny_constant(G, *[, weight])

Returns the Kemeny constant of the given graph.

periphery(G[, e, usebounds, weight])

Returns the periphery of the graph G.

radius(G[, e, usebounds, weight])

Returns the radius of the graph G.

resistance_distance(G[, nodeA, nodeB, ...])

Returns the resistance distance between every pair of nodes on graph G.