Struct StCuts 

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

All minimal s-t edge cuts of a directed graph, see Graph::all_st_cuts.

Fields

cuts: Vec<Vec<EdgeId>>

Every minimal 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 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 StructuralPartialEq for StCuts