rust-igraph 0.0.1-alpha.0

Pure-Rust port of the igraph network analysis library (alpha — Phase 0).
Documentation

rust-igraph

A pure-Rust port of igraph — the network analysis library. Targets full API parity with igraph C v1.0.x (~850 public functions).

Status: Phase 0 (walking skeleton). Not yet usable as a library. See docs/plans/MASTER_PLAN.md.

Goals

  • 100% public-API parity with igraph C core
  • Pure Rust (no C FFI in default features); WASM-friendly
  • Numerical results match python-igraph within tight tolerance
  • Test suites from all three official implementations integrated:
    • igraph C — tests/unit/*.c + *.out
    • python-igraph — tests/test_*.py
    • R-igraph (rigraph) — tests/testthat/test-*.R

License

GPL-2.0-or-later. Same as upstream igraph C, which permits direct reference-translation of the C source. See LICENSE.

Project layout

rust-igraph/
├── src/
│   ├── lib.rs                 # crate root, re-exports
│   ├── core/                  # data structures (Graph, Vector, Matrix, ...)
│   └── algorithms/            # algorithm implementations
├── tests/
│   ├── oracle.rs              # live python-igraph oracle
│   ├── conformance.rs         # static fixtures from igraph C / py / R
│   ├── property.rs            # proptest invariants
│   └── conformance/{c,py,r}/  # extracted upstream test fixtures (JSON)
├── benches/                   # criterion benchmarks
├── examples/                  # usage examples
├── fixtures/                  # standard graph data (karate, dolphins, ...)
├── scripts/                   # oracle.py + test extractors
├── templates/                 # AWU templates (Step 3 skeleton source)
├── book/                      # mdBook source for the docs site
├── docs/
│   └── plans/MASTER_PLAN.md   # the engineering plan (single source of truth)
├── references/                # gitignored; clone igraph/python-igraph/rigraph here
└── .codefuse/tracking/        # ALGORITHMS.md, ARCHITECTURE.md, CONFORMANCE.md, ...

Quick start

# build the crate (Phase 0 alpha — only Graph/read_edgelist/bfs ship today)
cargo build

# run the smoke-test example
cargo run --example bfs_karate

# run all tests including oracle (requires python-igraph installed)
cargo test --features oracle-tests

Development workflow

Each algorithm is an AWU (Algorithm Work Unit) tracked in .codefuse/tracking/ALGORITHMS.md. The 9-step SOP is in docs/plans/MASTER_PLAN.md §4. AI-assisted execution uses the agents and skills under .claude/:

/awu-start    ALGO-XXX-NNN     # bootstrap an AWU
/awu-translate ALGO-XXX-NNN    # C → Rust translation (subagent)
/awu-test     ALGO-XXX-NNN     # unit + oracle + proptest
/awu-conformance ALGO-XXX-NNN  # extract from igraph C / py / R
/awu-bench    ALGO-XXX-NNN     # criterion baseline
/awu-finish   ALGO-XXX-NNN     # rustdoc + status update + PR template

Acknowledgements