Struct FlowNetwork 

pub struct FlowNetwork {
    pub num_nodes: usize,
    /* private fields */
}

A flow network for max flow / min cost flow problems

Fields

num_nodes: usize

Number of nodes

Implementations

impl FlowNetwork

pub fn new(num_nodes: usize) -> Self

Create a new flow network with n nodes

pub fn add_edge(&mut self, from: usize, to: usize, capacity: i64, cost: i64)

Add an edge from from to to with given capacity and cost

pub fn add_edge_with_capacity(&mut self, from: usize, to: usize, capacity: i64)

Add an edge with only capacity (zero cost) - for max flow

Trait Implementations

impl Clone for FlowNetwork

fn clone(&self) -> FlowNetwork

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for FlowNetwork

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

Formats the value using the given formatter.