Fixed minor bug with graph class

spirosmaggioros · Aug 3, 2024 · efe2c7f · efe2c7f
1 parent 79821e3
commit efe2c7f
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 1 deletion.
diff --git a/src/classes/graph/graph.h b/src/classes/graph/graph.h
@@ -903,7 +903,7 @@ template <typename T> std::vector<T> weighted_graph<T>::bfs(T start) {
       T current = q.front();
       path.push_back(current);
       q.pop();
-      for (std::pair<T, int64_t> &x : adj[current]) {
+      for (std::pair<T, double> &x : adj[current]) {
         if (visited.find(x.first) == visited.end()) {
           q.push(x.first);
           visited[x.first] = true;

diff --git a/tests/graph/weighted_graph.cc b/tests/graph/weighted_graph.cc
@@ -291,6 +291,7 @@ TEST_CASE("Testing clear function for weighted graph class") {
     g.add_edge(1, 2, 5);
     g.add_edge(2, 3, 6);
     g.add_edge(3, 4, 11);
+    g.clear();
     std::vector<int> bfs_path = g.bfs(0);
     REQUIRE(bfs_path.size() == 0);
 }