Struct FlowEdge 

pub struct FlowEdge {
    pub capacity: i64,
    pub cost: i64,
    pub flow: i64,
}

Edge with capacity and cost for flow problems

Fields

capacity: i64

Maximum flow capacity

cost: i64

Cost per unit flow

flow: i64

Current flow (for solutions)

Implementations

impl FlowEdge

pub fn new(capacity: i64, cost: i64) -> Self

Create a new flow edge

pub fn with_capacity(capacity: i64) -> Self

Create an edge with only capacity (zero cost)

pub fn residual(&self) -> i64

Remaining capacity

Trait Implementations

impl Clone for FlowEdge

fn clone(&self) -> FlowEdge

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for FlowEdge

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for FlowEdge

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for FlowEdge

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Copy for FlowEdge