algae-graph 0.1.19

Algae is a collection of core algorithms and data-structures, written in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

/*
    Appellation: search <module>
    Contrib: FL03 <jo3mccain@icloud.com>
    Description: ... Summary ...
*/
pub use self::{bfs::BreadthFirstSearch, dfs::DepthFirstSearch};

mod bfs;
mod dfs;

use crate::{Contain, Graph, Node, Weight};

/// [Searcher] is a trait that defines the behavior of a graph search algorithm.
pub trait Searcher<N, V>: Contain<N>
where
    N: Node,
    V: Weight,
{
    /// Search the graph for nodes.
    fn search(&mut self, graph: impl Graph<N, V>, start: N) -> Vec<N>;
    /// Reset the search state.
    fn reset(&mut self);
}