[−][src]Struct pathfinding::directed::edmonds_karp::DenseCapacity
Dense capacity and flow data.
Trait Implementations
impl<C: Copy + Zero + Signed + Ord + Bounded> EdmondsKarp<C> for DenseCapacity<C>
[src]
fn new(size: usize, source: usize, sink: usize) -> DenseCapacity<C>
[src]
fn from_matrix(
source: usize,
sink: usize,
capacities: Matrix<C>
) -> DenseCapacity<C>
[src]
source: usize,
sink: usize,
capacities: Matrix<C>
) -> DenseCapacity<C>
fn common(&self) -> &Common<C>
[src]
fn common_mut(&mut self) -> &mut Common<C>
[src]
fn residual_successors(&self, from: usize) -> Vec<(usize, C)>
[src]
fn residual_capacity(&self, from: usize, to: usize) -> C
[src]
fn flow(&self, from: usize, to: usize) -> C
[src]
fn flows(&self) -> Vec<((usize, usize), C)>
[src]
fn add_flow(&mut self, from: usize, to: usize, capacity: C)
[src]
fn add_residual_capacity(&mut self, from: usize, to: usize, capacity: C)
[src]
fn flows_from(&self, from: usize) -> Vec<usize>
[src]
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.
impl<C: Clone> Clone for DenseCapacity<C>
[src]
fn clone(&self) -> DenseCapacity<C>
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl<C: Send> Send for DenseCapacity<C>
[src]
impl<C: Debug> Debug for DenseCapacity<C>
[src]
Auto Trait Implementations
impl<C> Sync for DenseCapacity<C> where
C: Sync,
C: Sync,
Blanket Implementations
impl<T, U> Into for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
impl<T> From for T
[src]
impl<T, U> TryFrom for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = !
🔬 This is a nightly-only experimental API. (
try_from
)The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T> Borrow for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T, U> TryInto for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
🔬 This is a nightly-only experimental API. (
try_from
)The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> BorrowMut for T where
T: ?Sized,
[src]
T: ?Sized,