scirs2-graph 0.4.2

Graph processing module for SciRS2 (scirs2-graph)
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

use scirs2_graph::algorithms::decomposition::k_core_decomposition;
use scirs2_graph::generators::create_graph;

#[allow(dead_code)]
fn main() {
    let mut graph = create_graph::<&str, ()>();

    // Build the same graph as in the test
    graph.add_edge("A", "B", ()).expect("Operation failed");
    graph.add_edge("B", "C", ()).expect("Operation failed");
    graph.add_edge("C", "A", ()).expect("Operation failed");
    graph.add_edge("D", "A", ()).expect("Operation failed");
    graph.add_edge("D", "B", ()).expect("Operation failed");
    graph.add_edge("E", "D", ()).expect("Operation failed");

    // Print degrees
    println!("Node degrees:");
    for node in graph.nodes() {
        let degree = graph.neighbors(node).expect("Operation failed").len();
        println!("{}: {}", node, degree);
    }

    // Run k-core decomposition
    let core_numbers = k_core_decomposition(&graph);

    println!("\nK-core numbers:");
    for (node, core) in &core_numbers {
        println!("{}: {}", node, core);
    }
}