Add files via upload

partial fix for backpointers-> stations must be declared on the heap
RPI-Subway-Challenge · Nov 18, 2022 · 7ab24dd · 7ab24dd
1 parent 5fc6c54
commit 7ab24dd
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 3 deletions.
diff --git a/algos.cpp b/algos.cpp
@@ -209,9 +209,12 @@ std::vector<int> testAlg(std::vector<Station> stations, std::vector<int> goal,
                     if (find(frontier.begin(), frontier.end(), 
                     i->getEnd()) == frontier.end()) {
                         frontier.push_back(i->getEnd());
-                        //Update predecessor pointer
-                        //THIS IS RETURNING NULL? WHY vvvvvvvvvvvvv
-                        stations[i->getEnd()].predecessor = &stations[top.second];
+                        //Update predecessor pointer on the heap
+                        //Creates memory leak, too bad!
+                        Station* p = new Station();
+                        p->setId(top.second);
+
+                        stations[i->getEnd()].predecessor = p;
                     }
                     // //Is in frontier but with higher cost
                     // if (find(frontier.begin(), frontier.end(), 

diff --git a/station.h b/station.h
@@ -26,6 +26,7 @@ class Station{
     void setVisited(bool inVisited)                             {visited = inVisited;}
     void addLine(std::pair<std::string, int> line);
 	void addHeuristic(int val) {heuristic += val;}
+	void setId(int newId) {id = newId;}
 
 	// getters
 	int getId() const 	 	 				    				{return id;}