Enum Solution 

pub enum Solution {
    Optimal {
        flow: Vec<i64>,
        potential: Vec<i128>,
        cost: i128,
    },
    Infeasible {
        cut: Vec<usize>,
    },
    Unbounded {
        cycle: Vec<usize>,
    },
}

A problem’s answer, with its certificate.

Variants

Optimal

Fields

flow: Vec<i64>

potential: Vec<i128>

cost: i128

Infeasible

Nodes whose supply is more than the arcs leaving them can carry.

Fields

cut: Vec<usize>

Unbounded

No optimum: uncapacitated arcs, in order, around a cycle of negative cost, around which any flow meeting the supplies gets cheaper without end.

Fields

cycle: Vec<usize>

Trait Implementations

impl Clone for Solution

fn clone(&self) -> Solution

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Solution

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

Formats the value using the given formatter.

impl PartialEq for Solution

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

impl StructuralPartialEq for Solution