Struct Cut 

pub struct Cut {
    pub value: f64,
    pub cut: Vec<EdgeId>,
    pub partition: Vec<VertexId>,
    pub partition2: Vec<VertexId>,
}

An edge cut splitting the vertices into two sides, as returned by Graph::st_mincut and Graph::mincut.

Fields

value: f64

Total capacity of the edges in the cut.

cut: Vec<EdgeId>

Ids of the edges in the cut.

partition: Vec<VertexId>

Vertices of the first side (for s-t cuts, the side of the source).

partition2: Vec<VertexId>

Vertices of the second side (for s-t cuts, the side of the target).

Trait Implementations

impl Clone for Cut

fn clone(&self) -> Cut

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Cut

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

Formats the value using the given formatter.

impl PartialEq for Cut

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