disk_based_bfs/
expander.rs

1//! Defines the `BfsExpander` trait.
2
3/// A value that represents no node.
4pub const NONE: u64 = u64::MAX;
5
6/// Defines the graph that the BFS will traverse.
7pub trait BfsExpander<const EXPANSION_NODES: usize> {
8    /// Given a node `node` of the graph, populates `expanded_nodes` with the adjacent nodes in the
9    /// graph.
10    fn expand(&mut self, node: u64, expanded_nodes: &mut [u64; EXPANSION_NODES]);
11}