Struct pathfinding::DenseCapacity
[−]
[src]
pub struct DenseCapacity<C> { /* fields omitted */ }
Dense capacity and flow data.
Trait Implementations
impl<C: Clone> Clone for DenseCapacity<C>
[src]
fn clone(&self) -> DenseCapacity<C>
[src]
Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl<C: Debug> Debug for DenseCapacity<C>
[src]
impl<C: Send> Send for DenseCapacity<C>
[src]
impl<C: Copy + Zero + Signed + Ord + Bounded> EdmondsKarp<C> for DenseCapacity<C>
[src]
fn new(size: usize, source: usize, sink: usize) -> DenseCapacity<C>
[src]
Create a new empty structure. Read more
fn from_matrix(
source: usize,
sink: usize,
capacities: Matrix<C>
) -> DenseCapacity<C>
[src]
source: usize,
sink: usize,
capacities: Matrix<C>
) -> DenseCapacity<C>
Create a new populated structure. Read more
fn common(&self) -> &Common<C>
[src]
Common data.
fn common_mut(&mut self) -> &mut Common<C>
[src]
Mutable common data.
fn residual_neighbours(&self, from: usize) -> Vec<(usize, C)>
[src]
List of neighbours with positive residual capacity and this capacity.
fn residual_capacity(&self, from: usize, to: usize) -> C
[src]
Residual capacity between two nodes.
fn flow(&self, from: usize, to: usize) -> C
[src]
Flow between two nodes.
fn flows(&self) -> Vec<((usize, usize), C)>
[src]
All flows between nodes.
fn add_flow(&mut self, from: usize, to: usize, capacity: C)
[src]
Add a given flow between two nodes. This should not be used directly. Read more
fn add_residual_capacity(&mut self, from: usize, to: usize, capacity: C)
[src]
Add some residual capacity.
fn flows_from(&self, from: usize) -> Vec<usize>
[src]
All positive flows starting from a node.
fn from_vec(source: usize, sink: usize, capacities: Vec<C>) -> Self where
Self: Sized,
[src]
Self: Sized,
Create a new populated structure. Read more
fn size(&self) -> usize
[src]
Number of nodes.
fn source(&self) -> usize
[src]
Source.
fn sink(&self) -> usize
[src]
Sink.
fn set_capacity(&mut self, from: usize, to: usize, capacity: C)
[src]
Set capacity between two nodes.
fn total_capacity(&self) -> C
[src]
Get total capacity.
fn set_total_capacity(&mut self, capacity: C)
[src]
Set total capacity.
fn omit_detailed_flows(&mut self)
[src]
Do not request the detailed flows as a result. The returned flows will be an empty vector. Read more
fn detailed_flows(&self) -> bool
[src]
Are detailed flows requested?
fn augment(&mut self) -> EKFlows<usize, C>
[src]
Compute the maximum flow.
fn cancel_flow(&mut self, from: usize, to: usize, capacity: C)
[src]
Internal: cancel a flow capacity between two nodes.