Crate hopcroft_karp
source · [−]Expand description
Example usage:
use hopcroft_karp::matching;
fn main() {
let edges = vec![(0,10), (0,11), (0,12), (1,11), (2,12)];
let res = matching(&edges);
assert_eq!(res.len(), 3);
}use hopcroft_karp::{matching, matching_mapped};
fn main() {
let edges = vec![("spiderman", "doc octopus"), ("spiderman", "sandman"), ("spiderman", "green goblin"),
("silk", "doc octopus"), ("silk", "green goblin"), ("daredevil", "sandman")];
let res = matching(&edges);
assert_eq!(res.len(), 3);
let res = matching_mapped(&edges);
assert_eq!(res.len(), 3);
}