Struct MfGraph

pub struct MfGraph<Cap> { /* private fields */ }

Implementations

impl<Cap> MfGraph<Cap>

where Cap: Integral,

pub fn new(n: usize) -> MfGraph<Cap>

pub fn add_edge(&mut self, from: usize, to: usize, cap: Cap) -> usize

impl<Cap> MfGraph<Cap>

where Cap: Integral,

pub fn get_edge(&self, i: usize) -> Edge<Cap>

pub fn edges(&self) -> Vec<Edge<Cap>>

pub fn change_edge(&mut self, i: usize, new_cap: Cap, new_flow: Cap)

pub fn flow(&mut self, s: usize, t: usize) -> Cap

s != t must hold, otherwise it panics.

pub fn flow_with_capacity(&mut self, s: usize, t: usize, flow_limit: Cap) -> Cap

Parameters

• s != t must hold, otherwise it panics.
• flow_limit >= 0

pub fn min_cut(&self, s: usize) -> Vec<bool>

Trait Implementations

impl<Cap: Default> Default for MfGraph<Cap>

fn default() -> MfGraph<Cap>

Returns the “default value” for a type.