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.

harmonic_diameter(G[, sp, weight])

Returns the harmonic diameter of the graph G.

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

Returns the eccentricity of nodes in G.

effective_graph_resistance(G[, weight, ...])

Returns the Effective graph resistance of 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 pairs of nodes in graph G.