dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13

pub fn transpose(g: &[Vec<usize>]) -> Vec<Vec<usize>> {
    let n = g.len();

    let mut t = vec![vec![]; n];

    for (i, edges) in g.iter().enumerate() {
        for &j in edges.iter() {
            t[j].push(i);
        }
    }

    t
}