Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

Efficiency

Provides functions for computing the efficiency of nodes and graphs.

efficiency(G, u, v)

Returns the efficiency of a pair of nodes in a graph.

local_efficiency(G)

Returns the average local efficiency of the graph.

global_efficiency(G)

Returns the average global efficiency of the graph.