graphina::approximation::algorithms

Function local_node_connectivity

Source 
pub fn local_node_connectivity<A, Ty>(
    graph: &BaseGraph<A, OrderedFloat<f64>, Ty>,
    source: NodeId,
    target: NodeId,
) -> usize
where
    Ty: GraphConstructor<A, OrderedFloat<f64>>,
Expand description

Compute an approximate local node connectivity between source and target by repeatedly finding vertex-disjoint paths using BFS.