Struct Matching 

pub struct Matching {
    pub pairs: Vec<(usize, usize)>,
    pub size: usize,
}

Result of a maximum bipartite matching.

Fields

pairs: Vec<(usize, usize)>

Matched pairs (left_node, right_node), both 0-indexed.

size: usize

Size of the matching (number of matched pairs).

Trait Implementations

impl Clone for Matching

fn clone(&self) -> Matching

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Matching

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

Formats the value using the given formatter.

impl Default for Matching

fn default() -> Self

Returns the “default value” for a type.

impl PartialEq for Matching

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

impl StructuralPartialEq for Matching