Skip to main content

Crate rust_igraph

Crate rust_igraph 

Source
Expand description

§rust-igraph

Pure-Rust port of the igraph network analysis library. Targets full API parity with igraph C v1.0.x (~850 public functions), validated continuously against the three official implementations (igraph C, python-igraph, R-igraph).

Status: alpha — only the Phase 0 walking-skeleton API is shipped (Graph, read_edgelist, bfs). The catalog grows algorithm-by-algorithm through Phase 1-10. See the project’s master plan.

§Quick start

use rust_igraph::{Graph, bfs};

let mut g = Graph::with_vertices(4);
g.add_edge(0, 1).unwrap();
g.add_edge(0, 2).unwrap();
g.add_edge(1, 3).unwrap();

let order = bfs(&g, 0).unwrap();
assert_eq!(order, vec![0, 1, 2, 3]);

§License

GPL-2.0-or-later, matching upstream igraph.

Re-exports§

pub use crate::algorithms::io::read_edgelist;
pub use crate::algorithms::traversal::bfs;
pub use crate::algorithms::traversal::bfs;
pub use crate::core::error::IgraphError;
pub use crate::core::error::IgraphResult;
pub use crate::core::graph::Graph;
pub use crate::core::graph::VertexId;

Modules§

algorithms
Algorithm implementations for rust-igraph.
core
Core data structures for rust-igraph.