Struct MatchingResult 

pub struct MatchingResult {
    pub matching_size: usize,
    pub matching_weight: f64,
    pub matching: Vec<Option<u32>>,
}

Result of maximum_bipartite_matching or maximum_bipartite_matching_weighted.

Fields

• matching_size — number of matched vertex pairs.
• matching_weight — total weight of matched edges (equals matching_size for unweighted).
• matching — per-vertex match: matching[v] is the partner of v, or None if v is unmatched.

use rust_igraph::{create, maximum_bipartite_matching, MatchingResult};

// K_{2,2}: 0-2, 0-3, 1-2, 1-3
let g = create(&[(0, 2), (0, 3), (1, 2), (1, 3)], 4, false).unwrap();
let types = vec![false, false, true, true];
let r = maximum_bipartite_matching(&g, &types).unwrap();
assert_eq!(r.matching_size, 2);

Fields

matching_size: usize

Number of matched vertex pairs.

matching_weight: f64

Total weight of matched edges (1.0 per edge if unweighted).

matching: Vec<Option<u32>>

Per-vertex matching partner: Some(j) if matched to j, None if unmatched.

Trait Implementations

impl Clone for MatchingResult

fn clone(&self) -> MatchingResult

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MatchingResult

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

Formats the value using the given formatter.