Merge pull request #1449 from cp-algorithms/mhayter-patch-3

mhayter · web-flow · commit 468576277747 · 2025-04-15T20:55:13.000-04:00
Update finding-negative-cycle-in-graph.md
diff --git a/src/graph/finding-negative-cycle-in-graph.md b/src/graph/finding-negative-cycle-in-graph.md
@@ -30,50 +30,47 @@ Do $N$ iterations of Bellman-Ford algorithm. If there were no changes on the las
 struct Edge {
     int a, b, cost;
 };
-
-int n, m;
+ 
+int n;
 vector<Edge> edges;
 const int INF = 1000000000;
-
+ 
 void solve() {
-    vector<int> d(n, INF);
+    vector<int> d(n, 0);
     vector<int> p(n, -1);
     int x;
-    
-    d[0] = 0;
-
+ 
     for (int i = 0; i < n; ++i) {
         x = -1;
         for (Edge e : edges) {
-            if (d[e.a] < INF && d[e.a] + e.cost < d[e.b]) {
+            if (d[e.a] + e.cost < d[e.b]) {
                 d[e.b] = max(-INF, d[e.a] + e.cost);
                 p[e.b] = e.a;
                 x = e.b;
             }
         }
     }
-
+ 
     if (x == -1) {
         cout << "No negative cycle found.";
     } else {
         for (int i = 0; i < n; ++i)
             x = p[x];
-
+ 
         vector<int> cycle;
         for (int v = x;; v = p[v]) {
             cycle.push_back(v);
             if (v == x && cycle.size() > 1)
                 break;
         }
         reverse(cycle.begin(), cycle.end());
-
+ 
         cout << "Negative cycle: ";
         for (int v : cycle)
             cout << v << ' ';
         cout << endl;
     }
 }
-
 ```
 
 ## Using Floyd-Warshall algorithm
