path-finding-lib 0.3.1

This library provides a variety of path finding and graph operations. Work in progress.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13

use crate::graph::Graph;
use crate::node::Node;
use crate::path::PathFinding;
use crate::search::probing;
use crate::search::probing::probe;

pub struct DepthFirstSearch {}

impl PathFinding for DepthFirstSearch {
    fn execute(&self, source: Node, target: Node, graph: &Graph) -> Graph {
        return probe(source.clone(), target.id, graph, probing::pop);
    }
}