Skip to main content

node_connectivity

fnx_algorithms

Function node_connectivity 

Source 
pub fn node_connectivity(
    graph: &Graph,
    source: &str,
    sink: &str,
) -> NodeConnectivityResult
Expand description

Compute node connectivity between two specific nodes s and t.

Uses node-splitting + Edmonds-Karp max-flow on auxiliary graph. Matches networkx.algorithms.connectivity.node_connectivity(G, s, t).