path_finding_lib/search/
depth_first.rs

1use crate::graph::Graph;
2use crate::node::Node;
3use crate::path::PathFinding;
4use crate::search::probing;
5use crate::search::probing::probe;
6
7pub struct DepthFirstSearch {}
8
9impl PathFinding for DepthFirstSearch {
10    fn execute(&self, source: Node, target: Node, graph: &Graph) -> Graph {
11        return probe(source.clone(), target.id, graph, probing::pop);
12    }
13}