Home
last modified time | relevance | path

Searched refs:greedy_matching (Results 1 – 5 of 5) sorted by relevance

/external/rust/android-crates-io/crates/petgraph/benches/
Dmatching.rs12 use petgraph::algo::{greedy_matching, maximum_matching};
35 bench.iter(|| greedy_matching(&g)); in greedy_matching_bipartite()
41 bench.iter(|| greedy_matching(&g)); in greedy_matching_full()
47 bench.iter(|| greedy_matching(&g)); in greedy_matching_bigger()
53 bench.iter(|| greedy_matching(&g)); in greedy_matching_huge()
/external/rust/android-crates-io/crates/petgraph/tests/
Dmatching.rs4 use petgraph::algo::{greedy_matching, maximum_matching};
50 let m = greedy_matching(&g); in greedy_empty()
58 let m = greedy_matching(&g); in greedy_disjoint()
66 let m = greedy_matching(&g); in greedy_odd_path()
74 let m = greedy_matching(&g); in greedy_star()
Dquickcheck.rs27 greedy_feedback_arc_set, greedy_matching, is_cyclic_directed, is_cyclic_undirected,
1290 let m1 = greedy_matching(&g);
1303 let m1 = greedy_matching(&g);
/external/rust/android-crates-io/crates/petgraph/src/algo/
Dmatching.rs205 pub fn greedy_matching<G>(graph: G) -> Matching<G> in greedy_matching() function
Dmod.rs46 pub use matching::{greedy_matching, maximum_matching, Matching};