nodedb-graph 0.6.2

Shared graph engine (CSR adjacency index + traversal) for NodeDB Origin and Lite
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14

// SPDX-License-Identifier: Apache-2.0

//! Graph traversal algorithms over CSR adjacency: BFS, bidirectional
//! shortest path, and subgraph materialization.
//!
//! Every algorithm respects a max-visited cap, so supernode fan-out cannot
//! consume unbounded memory. Each traversal records node access for hot/cold
//! partition decisions and prefetches frontier neighbors.

pub mod bfs;
pub mod shortest_path;
pub mod subgraph;

pub use nodedb_types::config::tuning::DEFAULT_MAX_VISITED;