Struct BipartiteMatching 

pub struct BipartiteMatching {
    pub row_to_var: Vec<Option<usize>>,
    pub var_to_row: Vec<Option<usize>>,
    pub size: usize,
}

Maximum-cardinality bipartite matching between equality rows (left) and variables (right).

Fields

row_to_var: Vec<Option<usize>>

row_to_var[k] = Some(j) when equality row k is matched to variable j, else None. Length = n_eq_rows.

var_to_row: Vec<Option<usize>>

Inverse mapping; length = n_vars.

size: usize

Cardinality of the matching.

Trait Implementations

impl Clone for BipartiteMatching

fn clone(&self) -> BipartiteMatching

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BipartiteMatching

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

Formats the value using the given formatter.

impl Default for BipartiteMatching

fn default() -> BipartiteMatching

Returns the “default value” for a type.