nodedb_graph/lib.rs
1// SPDX-License-Identifier: Apache-2.0
2
3//! Graph engine primitives shared by Origin, Lite, and WASM: CSR adjacency
4//! index, traversal algorithms (PageRank, WCC, LabelPropagation, LCC, SSSP,
5//! Betweenness, Closeness, Harmonic, Degree, Louvain, Triangles, Diameter,
6//! k-Core), MATCH pattern engine, and the sharded BSP execution path used
7//! by the distributed graph overlay.
8//!
9//! Graph is a cross-engine *overlay* — it does not own row storage. Edges
10//! and nodes are projected from any data-bearing collection (typically a
11//! `document_strict` collection) via `EDGE` and `NODE` declarations.
12
13pub mod csr;
14pub mod error;
15pub mod params;
16pub mod sharded;
17pub mod traversal;
18pub mod traversal_options;
19
20pub use csr::extract_weight_from_properties;
21pub use csr::{CsrIndex, Direction, LocalNodeId};
22pub use csr::{DegreeHistogram, GraphStatistics, LabelStats};
23pub use error::{GraphError, MAX_EDGE_LABELS, MAX_NODES_PER_CSR};
24pub use params::{AlgoColumnType, AlgoParams, GraphAlgorithm};
25pub use sharded::ShardedCsrIndex;
26pub use traversal_options::{GraphResponseMeta, GraphTraversalOptions, MAX_GRAPH_TRAVERSAL_DEPTH};