rust-igraph 0.7.0

Pure-Rust, high-performance graph & network analysis library — 1297 APIs, zero unsafe, igraph-compatible
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

//! Phase 0 smoke test: load Zachary's Karate Club, BFS from vertex 0,
//! print the visit order. The oracle test verifies this output matches
//! python-igraph 0.11.x.
//!
//! Run from the repo root: `cargo run --example bfs_karate`.

use std::fs::File;
use std::path::PathBuf;

fn main() -> Result<(), Box<dyn std::error::Error>> {
    let mut path = PathBuf::from(env!("CARGO_MANIFEST_DIR"));
    path.push("fixtures/karate.edges");
    let path = path.canonicalize()?;

    let file = File::open(&path)?;
    let g = rust_igraph::read_edgelist(file)?;
    println!(
        "loaded {} ({} vertices, {} edges)",
        path.display(),
        g.vcount(),
        g.ecount()
    );

    let order = rust_igraph::bfs(&g, 0)?;
    println!("BFS from 0: {order:?}");
    println!("  visited {} of {} vertices", order.len(), g.vcount());

    Ok(())
}