Struct EvenTarjanReduction 

pub struct EvenTarjanReduction {
    pub graph: Graph,
    pub capacity: Vec<f64>,
}

The Even–Tarjan reduction of a graph, see Graph::even_tarjan_reduction.

Fields

graph: Graph

The reduced directed graph, with 2 n vertices and n + 2 m edges.

capacity: Vec<f64>

Capacities of the reduced graph’s edges: 1 for the first n edges (the i' → i'' “vertex” edges) and n (standing for infinity) for the remaining 2 m edges.

Trait Implementations

impl Clone for EvenTarjanReduction

fn clone(&self) -> EvenTarjanReduction

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EvenTarjanReduction

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

Formats the value using the given formatter.

impl PartialEq for EvenTarjanReduction

fn eq(&self, other: &EvenTarjanReduction) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for EvenTarjanReduction