Fix DFS algorithm

vadyushkins · Dec 18, 2023 · 1b07f21 · 1b07f21
1 parent c05f08d
commit 1b07f21
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 3 deletions.
diff --git a/algorithms/dfs/dfs.cpp b/algorithms/dfs/dfs.cpp
@@ -3,10 +3,10 @@
 std::vector<bool> &dfs(
     const std::vector<std::vector<int64_t>> &graph,
     std::vector<bool> &reachable,
-    int node
+    int64_t node
 ) {
     reachable[node] = true;
-    for (int neighbour : graph[node]) {
+    for (int64_t neighbour : graph[node]) {
         if (false == reachable[neighbour]) {
             dfs(graph, reachable, neighbour);
         }

diff --git a/algorithms/dfs/dfs.hpp b/algorithms/dfs/dfs.hpp
@@ -4,5 +4,5 @@
 std::vector<bool> &dfs(
     const std::vector<std::vector<int64_t>> &graph,
     std::vector<bool> &reachable,
-    int node
+    int64_t node
 );