Struct pathfinding::directed::edmonds_karp::SparseCapacity

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

Sparse capacity and flow data.

Trait Implementations

impl<C: Clone> Clone for SparseCapacity<C>

fn clone(&self) -> SparseCapacity<C>

Returns a copy of the value.

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

Performs copy-assignment from source.

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

fn fmt(&self, f: &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) -> Self

Create a new empty structure.

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

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_successors(&self, from: usize) -> Vec<(usize, C)>

List of successors 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_details(&mut self)

Do not request the detailed flows and cuts as a result. The returned flows and cuts will be empty vectors.

fn has_details(&self) -> bool

Are detailed flows and cuts requested?

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

Compute the maximum flow and minimum cut.

impl<C: Send> Send for SparseCapacity<C>