1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#![deny(missing_docs)]
extern crate fixedbitset;
#[macro_use]
extern crate itertools;
pub extern crate num_traits;
mod astar;
mod bfs;
mod dfs;
mod dijkstra;
mod edmonds_karp;
mod fringe;
mod idastar;
mod kuhn_munkres;
mod matrix;
pub use astar::*;
pub use bfs::*;
pub use dfs::*;
pub use dijkstra::*;
pub use edmonds_karp::*;
pub use fringe::*;
pub use idastar::*;
pub use kuhn_munkres::*;
pub use matrix::*;
use std::collections::HashMap;
use std::hash::Hash;
fn reverse_path<N: Eq + Hash + Clone>(parents: &HashMap<N, N>, start: N) -> Vec<N> {
let mut path = vec![start];
while let Some(parent) = parents.get(path.last().unwrap()).cloned() {
path.push(parent);
}
path.into_iter().rev().collect()
}