Struct pathfinding::directed::edmonds_karp::DenseCapacity
source · pub struct DenseCapacity<C> { /* private fields */ }
Expand description
Dense capacity and flow data.
Trait Implementations§
source§impl<C: Clone> Clone for DenseCapacity<C>
impl<C: Clone> Clone for DenseCapacity<C>
source§fn clone(&self) -> DenseCapacity<C>
fn clone(&self) -> DenseCapacity<C>
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl<C: Debug> Debug for DenseCapacity<C>
impl<C: Debug> Debug for DenseCapacity<C>
source§impl<C: Copy + Zero + Signed + Ord + Bounded> EdmondsKarp<C> for DenseCapacity<C>
impl<C: Copy + Zero + Signed + Ord + Bounded> EdmondsKarp<C> for DenseCapacity<C>
source§fn new(size: usize, source: usize, sink: usize) -> Self
fn new(size: usize, source: usize, sink: usize) -> Self
Create a new empty structure. Read more
source§fn from_matrix(source: usize, sink: usize, capacities: Matrix<C>) -> Self
fn from_matrix(source: usize, sink: usize, capacities: Matrix<C>) -> Self
Create a new populated structure. Read more
source§fn common_mut(&mut self) -> &mut Common<C>
fn common_mut(&mut self) -> &mut Common<C>
Mutable common data.
source§fn residual_successors(&self, from: usize) -> Vec<(usize, C)>
fn residual_successors(&self, from: usize) -> Vec<(usize, C)>
List of successors with positive residual capacity and this capacity.
source§fn residual_capacity(&self, from: usize, to: usize) -> C
fn residual_capacity(&self, from: usize, to: usize) -> C
Residual capacity between two nodes.
source§fn add_flow(&mut self, from: usize, to: usize, capacity: C)
fn add_flow(&mut self, from: usize, to: usize, capacity: C)
Add a given flow between two nodes. This should not be used
directly.
source§fn add_residual_capacity(&mut self, from: usize, to: usize, capacity: C)
fn add_residual_capacity(&mut self, from: usize, to: usize, capacity: C)
Add some residual capacity.
source§fn from_vec(source: usize, sink: usize, capacities: Vec<C>) -> Selfwhere
Self: Sized,
fn from_vec(source: usize, sink: usize, capacities: Vec<C>) -> Selfwhere
Self: Sized,
Create a new populated structure. Read more
source§fn set_capacity(&mut self, from: usize, to: usize, capacity: C)
fn set_capacity(&mut self, from: usize, to: usize, capacity: C)
Set capacity between two nodes.
source§fn total_capacity(&self) -> C
fn total_capacity(&self) -> C
Get total capacity.
source§fn set_total_capacity(&mut self, capacity: C)
fn set_total_capacity(&mut self, capacity: C)
Set total capacity.
source§fn omit_details(&mut self)
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.
source§fn has_details(&self) -> bool
fn has_details(&self) -> bool
Are detailed flows and cuts requested?
impl<C: Send> Send for DenseCapacity<C>
Auto Trait Implementations§
impl<C> Freeze for DenseCapacity<C>where
C: Freeze,
impl<C> RefUnwindSafe for DenseCapacity<C>where
C: RefUnwindSafe,
impl<C> Sync for DenseCapacity<C>where
C: Sync,
impl<C> Unpin for DenseCapacity<C>where
C: Unpin,
impl<C> UnwindSafe for DenseCapacity<C>where
C: UnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more