Skip to main content

global_node_connectivity

Function global_node_connectivity 

Source
pub fn global_node_connectivity(graph: &Graph) -> NodeConnectivityResult
Expand description

Compute global node connectivity: minimum s-t node connectivity over all pairs.

Algorithm 11 from Esfahanian: pick min-degree node v, start with K = deg(v), check non-neighbors of v, then non-adjacent pairs of neighbors of v. Matches networkx.algorithms.connectivity.node_connectivity(G).