Skip to main content

Crate nodedb_graph

Crate nodedb_graph 

Source
Expand description

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 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 sharded::ShardedCsrIndex;

Modules§

csr
error
Typed error enum for the shared graph engine.
sharded
Tenant-partitioned CSR index.
traversal
Graph traversal algorithms on the CSR index.

Enums§

Direction
Edge traversal direction.