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 bfs_params;
14pub mod csr;
15pub mod error;
16pub mod overlay_delta;
17pub mod params;
18pub mod path_overlay;
19pub mod path_params;
20pub mod sharded;
21pub mod traversal;
22pub mod traversal_options;
23pub mod traversal_overlay;
24
25pub use bfs_params::BfsParams;
26pub use csr::extract_weight_from_properties;
27pub use csr::{CsrIndex, Direction, LocalNodeId};
28pub use csr::{DegreeHistogram, GraphStatistics, LabelStats};
29pub use error::{GraphError, MAX_EDGE_LABELS, MAX_NODES_PER_CSR};
30pub use overlay_delta::GraphOverlayDelta;
31pub use params::{AlgoColumnType, AlgoParams, GraphAlgorithm};
32pub use path_params::ShortestPathParams;
33pub use sharded::ShardedCsrIndex;
34pub use traversal_options::{GraphResponseMeta, GraphTraversalOptions, MAX_GRAPH_TRAVERSAL_DEPTH};
nodedb_graph/lib.rs

nodedb_graph/
lib.rs
