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.