dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
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
40
41
42
43

use crate::{
    dijkstra_sparse_queue::DijkstraSparseQueue,
    general_dijkstra_sparse::general_dijkstra_sparse,
    graph::edge::{
        To,
        Weight,
    },
};

pub fn dijkstra_sparse_parents<E, Q>(
    sparse_graph: &[Vec<E>],
    src: usize,
) -> Vec<Option<usize>>
where
    E: To<V = usize> + Weight<u64>,
    Q: DijkstraSparseQueue,
{
    general_dijkstra_sparse::<_, _, _, Q>(
        sparse_graph,
        &|dist, parent: &mut Vec<Option<usize>>, u, e: &E| {
            let v = *e.to();

            let dv = dist[u].unwrap() + e.weight();

            if dist[v].is_none() || dv < dist[v].unwrap() {
                parent[v] = Some(u);
            }
        },
        vec![None; sparse_graph.len()],
        src,
    )
    .1
}

// TODO
#[cfg(test)]

mod tests {

    #[test]

    fn test() {}
}