converge-optimization 0.1.1

Optimization algorithms for converge.zone - Rust reimplementation of OR-Tools subset
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

//! Graph matching algorithms
//!
//! - Bipartite matching
//! - Maximum cardinality matching

use crate::Result;

// TODO: Implement bipartite matching (Hopcroft-Karp)
// TODO: Implement maximum cardinality matching

/// Matching result
#[derive(Debug, Clone)]
pub struct Matching {
    /// Matched pairs (node_a, node_b)
    pub pairs: Vec<(usize, usize)>,
    /// Size of matching
    pub size: usize,
}

/// Placeholder for bipartite matching
pub fn bipartite_matching() -> Result<Matching> {
    todo!("Bipartite matching not yet implemented")
}