Crate nodedb_graph 

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.

Re-exports

pub use bfs_params::BfsParams;

pub use csr::extract_weight_from_properties;

pub use csr::CsrIndex;

pub use csr::LocalNodeId;

pub use csr::DegreeHistogram;

pub use csr::GraphStatistics;

pub use csr::LabelStats;

pub use error::GraphError;

pub use error::MAX_EDGE_LABELS;

pub use error::MAX_NODES_PER_CSR;

pub use overlay_delta::GraphOverlayDelta;

pub use params::AlgoColumnType;

pub use params::AlgoParams;

pub use params::GraphAlgorithm;

pub use path_params::ShortestPathParams;

pub use sharded::ShardedCsrIndex;

pub use traversal_options::GraphResponseMeta;

pub use traversal_options::GraphTraversalOptions;

pub use traversal_options::MAX_GRAPH_TRAVERSAL_DEPTH;

Modules

bfs_params

Parameter bundle for BFS traversal, shared by the durable and read-your-own-writes (overlay) traversal paths.

csr

error

Typed error enum for the shared graph engine.

overlay_delta

In-transaction graph overlay, expressed purely as node/label strings.

params

Graph algorithm enum and parameter bag.

path_overlay

In-transaction (read-your-own-writes) bidirectional shortest path.

path_params

Parameter bundle for bidirectional shortest-path search, shared by the durable dense path and the read-your-own-writes (overlay) path.

sharded

Tenant-partitioned CSR index.

traversal

Graph traversal algorithms on the CSR index.

traversal_options

Per-query graph traversal configuration.

traversal_overlay

In-transaction (read-your-own-writes) BFS and subgraph materialization.

Enums

Direction

Edge traversal direction.