Skip to main content

global_efficiency

Function global_efficiency 

Source
pub fn global_efficiency(graph: &Graph) -> GlobalEfficiencyResult
Expand description

Compute the average global efficiency of the graph.

The efficiency of a pair of nodes is 1 / shortest_path_distance. Global efficiency is the average over all ordered pairs (u, v), u != v. Edge weights are ignored (unweighted shortest paths).