diff options
Diffstat (limited to 'labb8/src/trailblazer.h')
| -rwxr-xr-x | labb8/src/trailblazer.h | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/labb8/src/trailblazer.h b/labb8/src/trailblazer.h new file mode 100755 index 0000000..154085e --- /dev/null +++ b/labb8/src/trailblazer.h @@ -0,0 +1,23 @@ +/* + * TDDD86 Trailblazer + * This file declares the functions you will write in this assignment. + * + * Please do not modify this provided file. Your turned-in files should work + * with an unmodified version of all provided code files. + * + * Author: Marty Stepp + * Slight modifications by Tommy Farnqvist + */ + +#ifndef _trailblazer_h +#define _trailblazer_h + +#include <vector> +#include "BasicGraph.h" + +vector<Node*> depthFirstSearch(BasicGraph& graph, Node* start, Node* end); +vector<Node*> breadthFirstSearch(BasicGraph& graph, Node* start, Node* end); +vector<Node*> dijkstrasAlgorithm(BasicGraph& graph, Node* start, Node* end); +vector<Node*> aStar(BasicGraph& graph, Node* start, Node* end); + +#endif |