blossom 0.4.0

Implementation of the Blossom algorithm to get a maximum matching in an undirected graph
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
pub mod connect;
mod forest;
pub mod graph;
pub mod matching;
pub mod unweighted;
pub mod weighted;

pub type Vertex = usize;
pub type Edge = (Vertex, Vertex);

pub use self::matching::Matching;
pub use self::unweighted::Graph;
pub use self::weighted::WeightedGraph;