Struct StCuts 

pub struct StCuts {
    pub cuts: Vec<Vec<u32>>,
    pub partition1s: Vec<Vec<VertexId>>,
}

Result of all_st_cuts.

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

Fields

cuts: Vec<Vec<u32>>

Edge-id list of each cut, sorted ascending.

partition1s: Vec<Vec<VertexId>>

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

Trait Implementations

impl Clone for StCuts

fn clone(&self) -> StCuts

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for StCuts

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

Formats the value using the given formatter.

impl PartialEq for StCuts

fn eq(&self, other: &StCuts) -> 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 Eq for StCuts

impl StructuralPartialEq for StCuts