nodedb-graph 0.1.0

Shared graph engine (CSR adjacency index + traversal) for NodeDB Origin and Lite
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

// SPDX-License-Identifier: Apache-2.0

//! Graph engine primitives shared by Origin, Lite, and WASM: CSR adjacency
//! index, traversal algorithms (PageRank, WCC, LabelPropagation, LCC, SSSP,
//! Betweenness, Closeness, Harmonic, Degree, Louvain, Triangles, Diameter,
//! k-Core), MATCH pattern engine, and the sharded BSP execution path used
//! by the distributed graph overlay.
//!
//! Graph is a cross-engine *overlay* — it does not own row storage. Edges
//! and nodes are projected from any data-bearing collection (typically a
//! `document_strict` collection) via `EDGE` and `NODE` declarations.

pub mod csr;
pub mod error;
pub mod sharded;
pub mod traversal;

pub use csr::extract_weight_from_properties;
pub use csr::{CsrIndex, Direction, LocalNodeId};
pub use csr::{DegreeHistogram, GraphStatistics, LabelStats};
pub use error::{GraphError, MAX_EDGE_LABELS, MAX_NODES_PER_CSR};
pub use sharded::ShardedCsrIndex;