Skip to main content

ringkernel_graph/algorithms/
mod.rs

1//! Graph algorithms.
2//!
3//! This module provides parallel graph algorithms:
4//! - [`bfs`]: Breadth-first search
5//! - [`scc`]: Strongly connected components
6//! - [`union_find`]: Disjoint set data structure
7//! - [`spmv`]: Sparse matrix-vector multiplication
8
9pub mod bfs;
10pub mod scc;
11pub mod spmv;
12pub mod union_find;
13
14pub use bfs::{bfs_parallel, bfs_sequential, BfsConfig};
15pub use scc::{scc_kosaraju, scc_tarjan, SccConfig};
16pub use spmv::{spmv, spmv_parallel, SpmvConfig};
17pub use union_find::{union_find_parallel, union_find_sequential, UnionFind};