minimum_vertex_cut

Function minimum_vertex_cut 

Source
pub fn minimum_vertex_cut<N, E, Ix>(
    hypergraph: &Hypergraph<N, E, Ix>,
    source: &N,
    target: &N,
) -> Result<HypergraphCut<N>>
where N: Node + Clone + Ord + Debug, E: EdgeWeight + Clone + Default + Zero + Add<Output = E> + Into<f64>, Ix: IndexType,
Expand description

Find the minimum vertex cut in a hypergraph

Converts the hypergraph to its 2-section graph and finds minimum vertex cut.

§Arguments

  • hypergraph - The hypergraph to analyze
  • source - Source node for cut analysis
  • target - Target node for cut analysis

§Returns

  • The minimum cut information