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

// SPDX-License-Identifier: Apache-2.0

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

/// Bundled `shortest_path` arguments. Keeps `shortest_path` /
/// `shortest_path_dense` / `shortest_path_overlay` under clippy's
/// argument-count limit once the overlay parameter is threaded through,
/// without changing traversal semantics.
pub struct ShortestPathParams<'a> {
    pub src: &'a str,
    pub dst: &'a str,
    pub label_filter: Option<&'a str>,
    pub max_depth: usize,
    pub max_visited: usize,
    pub frontier_bitmap: Option<&'a nodedb_types::SurrogateBitmap>,
}