Function reconstruct

nodedb/src/control/server/graph_dispatch/shortest_path.rs:168–183

(parent: &HashMap<String, String>, src: &str, dst: &str)

}

fn reconstruct(parent: &HashMap<String, String>, src: &str, dst: &str) -> Vec<String> {
    let mut path: Vec<String> = Vec::new();
    let mut cursor = dst.to_string();
    path.push(cursor.clone());
    while cursor != src {
        match parent.get(&cursor) {
            Some(p) => {
                cursor = p.clone();
                path.push(cursor.clone());
            }
            None => break,
        }
    }
    path.reverse();
    path
}