blob: 154085e1d9ea69b777f02f8761b95d06b3efd09e (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
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
|
