Struct pathfinding::DenseCapacity

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

Dense capacity and flow data.

Methods

impl<C: Clone + Zero> DenseCapacity<C>

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

Create a new dense structure.

Panics

This function panics when source or sink is greater or equal than size.

fn from_matrix(
    source: usize,
    sink: usize,
    capacities: SquareMatrix<C>
) -> DenseCapacity<C>

Create a new dense structure.

Panics

This function panics when source or sink is greater or equal than the number of rows in the capacities matrix.

fn from_vec(source: usize, sink: usize, data: Vec<C>) -> DenseCapacity<C>

Create a new dense structure.

Panics

This function panics when source or sink is greater or equal than the number of rows of the newly created square capacities matrix, or when the data is not square.

Trait Implementations

impl<C: Debug> Debug for DenseCapacity<C>

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

Formats the value using the given formatter.

impl<C: Clone + Zero + Signed + PartialOrd + Bounded> EdmondsKarp<C> for DenseCapacity<C>

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 set_capacity(&mut self, from: usize, to: usize, capacity: C)

Set capacity between two nodes. This might trigger a reset of the already computed flows.

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 reset_if_needed(&mut self)

Reset the flows if needed.

fn size(&self) -> usize

Number of nodes.

fn source(&self) -> usize

Source.

fn sink(&self) -> usize

Sink.

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.