Struct StMinCuts 

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

All minimum s-t edge cuts of a directed graph, see Graph::all_st_mincuts.

Fields

value: f64

The (common) total capacity of the minimum cuts.

cuts: Vec<Vec<EdgeId>>

Every minimum cut, as a list of edge ids.

partition1s: Vec<Vec<VertexId>>

For each cut, the vertex set X generating it: the cut consists of all edges from X to its complement. X contains the source.

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