Skip to main content

ProblemBuilder

Struct ProblemBuilder 

Source
pub struct ProblemBuilder { /* private fields */ }
Expand description

Incremental builder for a Problem.

Implementations§

Source§

impl ProblemBuilder

Source

pub fn supply(self, node: usize, value: Flow) -> Self

Set the supply at node. Positive is supply, negative is demand.

Overwrites any previous value for that node. An out-of-range id is recorded and reported by build, so a builder chain never needs to be unwrapped mid-way — but it is not accommodated by growing the network. Silently extending the node space would turn a mistyped node id into a different, larger problem that solves perfectly well and answers a question nobody asked.

Source

pub fn arc( self, tail: usize, head: usize, lower: Capacity, upper: Capacity, cost: Cost, ) -> Self

Add an arc tail → head carrying between lower and upper units at cost per unit.

Source

pub fn edge( self, tail: usize, head: usize, capacity: Capacity, cost: Cost, ) -> Self

Add an arc with lower bound zero — the common case.

Source

pub fn build(self) -> Result<Problem, BuildError>

Validate and freeze the instance.

§Errors

Returns BuildError if an endpoint is out of range, an arc’s lower bound exceeds its capacity, the supplies do not sum to zero, or the network exceeds MAX_NODES / MAX_ARCS.

Trait Implementations§

Source§

impl Clone for ProblemBuilder

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for ProblemBuilder

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.