nodedb-graph 0.4.0

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
15
16
17
18
// SPDX-License-Identifier: Apache-2.0

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

use crate::csr::Direction;

/// Bundled BFS traversal arguments. Keeps `traverse_bfs` / `traverse_bfs_overlay`
/// / `traverse_bfs_dense` under clippy's argument-count limit without changing
/// traversal semantics.
pub struct BfsParams<'a> {
    pub start_nodes: &'a [&'a str],
    pub label_filter: Option<&'a str>,
    pub direction: Direction,
    pub max_depth: usize,
    pub max_visited: usize,
    pub frontier_bitmap: Option<&'a nodedb_types::SurrogateBitmap>,
}