summaryrefslogtreecommitdiffstats
path: root/labb8/src/trailblazer.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'labb8/src/trailblazer.cpp')
-rwxr-xr-xlabb8/src/trailblazer.cpp45
1 files changed, 45 insertions, 0 deletions
diff --git a/labb8/src/trailblazer.cpp b/labb8/src/trailblazer.cpp
new file mode 100755
index 0000000..38e168b
--- /dev/null
+++ b/labb8/src/trailblazer.cpp
@@ -0,0 +1,45 @@
+// This is the CPP file you will edit and turn in.
+// Also remove these comments here and add your own, along with
+// comments on every function and on complex code sections.
+// TODO: write comment header for this file; remove this comment
+
+#include "costs.h"
+#include "trailblazer.h"
+// TODO: include any other headers you need; remove this comment
+using namespace std;
+
+vector<Node *> depthFirstSearch(BasicGraph& graph, Vertex* start, Vertex* end) {
+ // TODO: implement this function; remove these comments
+ // (The function body code provided below is just a stub that returns
+ // an empty vector so that the overall project will compile.
+ // You should remove that code and replace it with your implementation.)
+ vector<Vertex*> path;
+ return path;
+}
+
+vector<Node *> breadthFirstSearch(BasicGraph& graph, Vertex* start, Vertex* end) {
+ // TODO: implement this function; remove these comments
+ // (The function body code provided below is just a stub that returns
+ // an empty vector so that the overall project will compile.
+ // You should remove that code and replace it with your implementation.)
+ vector<Vertex*> path;
+ return path;
+}
+
+vector<Node *> dijkstrasAlgorithm(BasicGraph& graph, Vertex* start, Vertex* end) {
+ // TODO: implement this function; remove these comments
+ // (The function body code provided below is just a stub that returns
+ // an empty vector so that the overall project will compile.
+ // You should remove that code and replace it with your implementation.)
+ vector<Vertex*> path;
+ return path;
+}
+
+vector<Node *> aStar(BasicGraph& graph, Vertex* start, Vertex* end) {
+ // TODO: implement this function; remove these comments
+ // (The function body code provided below is just a stub that returns
+ // an empty vector so that the overall project will compile.
+ // You should remove that code and replace it with your implementation.)
+ vector<Vertex*> path;
+ return path;
+}