pofk_algorithm 0.0.3

A collection of efficient algorithms implemented in Rust for real-world projects.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#[cfg(test)]
mod tests {
    use std::collections::HashMap;
    use crate::graph_algorithms::floyd_warshall::floyd_warshall;

    #[test]
    fn test_floyd_warshall_basic() {
        let nodes = [1, 2, 3, 4];
        let edges = [
            (1, 2, 1),
            (2, 3, 2),
            (1, 3, 4),
            (3, 4, 1),
        ];
        let dist = floyd_warshall(&nodes, &edges);
        assert_eq!(dist[&(1, 4)], 4);
        assert_eq!(dist[&(1, 3)], 3);
    }
}