[−][src]Struct pathfinding::directed::edmonds_karp::DenseCapacity
Dense capacity and flow data.
Trait Implementations
impl<C: Clone> Clone for DenseCapacity<C>
[src]
pub fn clone(&self) -> DenseCapacity<C>
[src]
pub fn clone_from(&mut self, source: &Self)
1.0.0[src]
impl<C: Debug> Debug for DenseCapacity<C>
[src]
impl<C: Copy + Zero + Signed + Ord + Bounded> EdmondsKarp<C> for DenseCapacity<C>
[src]
#[must_use]pub fn new(size: usize, source: usize, sink: usize) -> Self
[src]
#[must_use]pub fn from_matrix(source: usize, sink: usize, capacities: Matrix<C>) -> Self
[src]
pub fn common(&self) -> &Common<C>
[src]
pub fn common_mut(&mut self) -> &mut Common<C>
[src]
pub fn residual_successors(&self, from: usize) -> Vec<(usize, C)>
[src]
pub fn residual_capacity(&self, from: usize, to: usize) -> C
[src]
pub fn flow(&self, from: usize, to: usize) -> C
[src]
pub fn flows(&self) -> Vec<((usize, usize), C)>
[src]
pub fn add_flow(&mut self, from: usize, to: usize, capacity: C)
[src]
pub fn add_residual_capacity(&mut self, from: usize, to: usize, capacity: C)
[src]
pub fn flows_from(&self, from: usize) -> Vec<usize>
[src]
#[must_use]pub fn from_vec(source: usize, sink: usize, capacities: Vec<C>) -> Self where
Self: Sized,
[src]
Self: Sized,
pub fn size(&self) -> usize
[src]
pub fn source(&self) -> usize
[src]
pub fn sink(&self) -> usize
[src]
pub fn set_capacity(&mut self, from: usize, to: usize, capacity: C)
[src]
pub fn total_capacity(&self) -> C
[src]
pub fn set_total_capacity(&mut self, capacity: C)
[src]
pub fn omit_detailed_flows(&mut self)
[src]
pub fn detailed_flows(&self) -> bool
[src]
pub fn augment(&mut self) -> EKFlows<usize, C>
[src]
pub fn cancel_flow(&mut self, from: usize, to: usize, capacity: C)
[src]
impl<C: Send> Send for DenseCapacity<C>
[src]
Auto Trait Implementations
impl<C> RefUnwindSafe for DenseCapacity<C> where
C: RefUnwindSafe,
C: RefUnwindSafe,
impl<C> Sync for DenseCapacity<C> where
C: Sync,
C: Sync,
impl<C> Unpin for DenseCapacity<C> where
C: Unpin,
C: Unpin,
impl<C> UnwindSafe for DenseCapacity<C> where
C: UnwindSafe,
C: UnwindSafe,
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
pub fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
pub fn to_owned(&self) -> T
[src]
pub fn clone_into(&self, target: &mut T)
[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,