webgraph 0.6.1

A Rust port of the WebGraph framework (http://webgraph.di.unimi.it/).
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
44
45
46
47

/*
 * SPDX-FileCopyrightText: 2023 Inria
 * SPDX-FileCopyrightText: 2023 Sebastiano Vigna
 *
 * SPDX-License-Identifier: Apache-2.0 OR LGPL-2.1-or-later
 */

use webgraph::{
    graphs::vec_graph::LabeledVecGraph,
    prelude::VecGraph,
    traits::{NodeLabelsLender, SequentialLabeling},
};

#[test]
fn test() -> anyhow::Result<()> {
    let arcs = [(0, 1), (0, 2), (1, 2), (1, 3), (2, 4), (3, 4)];
    let g = VecGraph::from_arcs(arcs.iter().copied());

    g.iter()
        .into_pairs()
        .enumerate()
        .for_each(|(i, (src, succ))| {
            assert_eq!(arcs[i], (src, succ));
        });
    Ok(())
}

#[test]
fn test_labeled() -> anyhow::Result<()> {
    let arcs = [
        ((0, 1), 0),
        ((0, 2), 1),
        ((1, 2), 2),
        ((1, 3), 3),
        ((2, 4), 4),
        ((3, 4), 5),
    ];
    let g = LabeledVecGraph::<usize>::from_arcs(arcs.iter().copied());

    g.iter()
        .into_labeled_pairs()
        .enumerate()
        .for_each(|(i, (pair, label))| {
            assert_eq!(arcs[i], (pair, label));
        });
    Ok(())
}