oxicuda-graphalg 0.3.0

OxiCUDA: Classical graph algorithms (BFS/DFS, shortest paths, MST, max-flow, matching, SCC, centrality, community, TSP, coloring, isomorphism)
Documentation
1
2
3
4
5
6
7
8
9
10
11
//! Graph matching algorithms.

pub mod blossom_v_simple;
pub mod hopcroft_karp;
pub mod hungarian_munkres;
pub mod weighted_general;

pub use blossom_v_simple::blossom_match_unweighted;
pub use hopcroft_karp::hopcroft_karp_matching;
pub use hungarian_munkres::hungarian_assignment;
pub use weighted_general::{WeightedGeneralMatching, WeightedMatchingResult};