Struct pathfinding::SparseCapacity

pub struct SparseCapacity<C> { /* fields omitted */ }

Sparse capacity and flow data.

Trait Implementations

impl<C: Debug> Debug for SparseCapacity<C>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<C: Copy + Zero + Signed + Eq + Ord + Bounded> EdmondsKarp<C> for SparseCapacity<C>

fn new(size: usize, source: usize, sink: usize) -> SparseCapacity<C>

Create a new empty structure.

fn from_matrix(
    source: usize,
    sink: usize,
    capacities: Matrix<C>
) -> SparseCapacity<C>

Create a new populated structure.

fn common(&self) -> &Common<C>

Common data.

fn common_mut(&mut self) -> &mut Common<C>

Mutable common data.

fn residual_neighbours(&self, from: usize) -> Vec<(usize, C)>

List of neighbours with positive residual capacity and this capacity.

fn residual_capacity(&self, from: usize, to: usize) -> C

Residual capacity between two nodes.

fn flow(&self, from: usize, to: usize) -> C

Flow between two nodes.

fn flows(&self) -> Vec<((usize, usize), C)>

All flows between nodes.

fn add_flow(&mut self, from: usize, to: usize, capacity: C)

Add a given flow between two nodes. This should not be used directly.

fn add_residual_capacity(&mut self, from: usize, to: usize, capacity: C)

Add some residual capacity.

fn flows_from(&self, n: usize) -> Vec<usize>

All positive flows starting from a node.

fn from_vec(source: usize, sink: usize, capacities: Vec<C>) -> Self where
    Self: Sized, 

Create a new populated structure.

fn size(&self) -> usize

Number of nodes.

fn source(&self) -> usize

Source.

fn sink(&self) -> usize

Sink.

fn set_capacity(&mut self, from: usize, to: usize, capacity: C)

Set capacity between two nodes.

fn total_capacity(&self) -> C

Get total capacity.

fn set_total_capacity(&mut self, capacity: C)

Set total capacity.

fn omit_detailed_flows(&mut self)

Do not request the detailed flows as a result. The returned flows will be an empty vector.

fn detailed_flows(&self) -> bool

Are detailed flows requested?

fn augment(&mut self) -> EKFlows<usize, C>

Compute the maximum flow.

fn cancel_flow(&mut self, from: usize, to: usize, capacity: C)

Internal: cancel a flow capacity between two nodes.