Struct MaxflowStats 

pub struct MaxflowStats {
    pub pushes: i64,
    pub relabels: i64,
    pub gaps: i64,
    pub gap_nodes: i64,
    pub bfs_runs: i64,
}

Statistics collected by igraph’s push-relabel maximum flow solver (igraph_maxflow_stats_t).

They are mostly interesting for benchmarking and for understanding how much work the Goldberg–Tarjan algorithm had to do on a given network. For undirected graphs igraph solves the flow problem on a directed graph with every edge doubled, and the statistics refer to that graph.

Fields

pushes: i64

Number of push operations performed (nopush).

relabels: i64

Number of relabel operations performed (norelabel).

gaps: i64

Number of times the gap heuristic was applied (nogap).

gap_nodes: i64

Total number of vertices removed from further consideration by the gap heuristic (nogapnodes).

bfs_runs: i64

Number of reverse breadth-first searches used to (re)compute the height function (nobfs); always at least one, as one runs before the algorithm starts.

Trait Implementations

impl Clone for MaxflowStats

fn clone(&self) -> MaxflowStats

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for MaxflowStats

impl Debug for MaxflowStats

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

Formats the value using the given formatter.

impl Default for MaxflowStats

fn default() -> MaxflowStats

Returns the “default value” for a type.

impl Eq for MaxflowStats

impl From<igraph_maxflow_stats_t> for MaxflowStats

fn from(s: igraph_maxflow_stats_t) -> Self

Converts to this type from the input type.

impl Hash for MaxflowStats

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for MaxflowStats

fn eq(&self, other: &MaxflowStats) -> 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 MaxflowStats