Struct StMinCuts 

pub struct StMinCuts {
    pub value: f64,
    pub cuts: Vec<Vec<u32>>,
    pub partition1s: Vec<Vec<VertexId>>,
}

Result of all_st_mincuts.

cuts[i] and partition1s[i] describe the same minimum cut: partition1s[i] is the source-side vertex set X (always contains source, never target), and cuts[i] lists the ids of the positive-flow edges leaving X (from ∈ X, to ∉ X). Every listed cut has total capacity equal to value. Vertices within each partition and edge ids within each cut are sorted ascending.

Fields

value: f64

The minimum cut value (maximum source → target flow).

cuts: Vec<Vec<u32>>

Edge-id list of each minimum cut, sorted ascending.

partition1s: Vec<Vec<VertexId>>

Source-side vertex set generating each cut, sorted ascending.

Trait Implementations

impl Clone for StMinCuts

fn clone(&self) -> StMinCuts

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for StMinCuts

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for StMinCuts

fn eq(&self, other: &StMinCuts) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for StMinCuts