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

pub fn graph_from_weigted_edges<T: Clone>(
    n: usize,
    edges: &[(usize, usize, T)],
    directed: bool,
) -> Vec<Vec<(usize, T)>> {
    let mut g = vec![vec![]; n];

    for (u, v, w) in edges.iter() {
        g[*u].push((*v, w.clone()));

        if !directed {
            g[*v].push((*u, w.clone()));
        }
    }

    g
}