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}