Struct WeightedMatchingResult 

pub struct WeightedMatchingResult<T> {
    pub left_match: Vec<Option<usize>>,
    pub right_match: Vec<Option<usize>>,
    pub matching_size: usize,
    pub edges: Vec<(usize, usize)>,
    pub total_weight: T,
}

Result of weighted bipartite matching.

Fields

left_match: Vec<Option<usize>>

For each vertex in left partition, the matched vertex in right partition.

right_match: Vec<Option<usize>>

For each vertex in right partition, the matched vertex in left partition.

matching_size: usize

Size of the maximum matching.

edges: Vec<(usize, usize)>

List of edges in the matching.

total_weight: T

Total weight of the matching.

Trait Implementations

impl<T: Clone> Clone for WeightedMatchingResult<T>

fn clone(&self) -> WeightedMatchingResult<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for WeightedMatchingResult<T>

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

Formats the value using the given formatter.