Changeset 28298 in osm for applications/editors/josm/plugins/utilsplugin2/src/edu

Timestamp:

2012-04-14T17:31:42+02:00 (13 years ago)

Author:

joshdoe

Message:

[josm_utilsplugin2] Check iteration count to prevent endless loop with Replace Geometry (#josm7295)

File:

• applications/editors/josm/plugins/utilsplugin2/src/edu/princeton/cs/algs4/DijkstraSP.java (modified) (1 diff)

applications/editors/josm/plugins/utilsplugin2/src/edu/princeton/cs/algs4/DijkstraSP.java

@@ -48 +48 @@
         pq = new IndexMinPQ<Double>(G.V());
         pq.insert(s, distTo[s]);
+        int count = 0;
         while (!pq.isEmpty()) {
             int v = pq.delMin();
             for (DirectedEdge e : G.adj(v))
                 relax(e);
+            count++;
+            if (count > G.V())
+                throw new RuntimeException("Exceeded limit");
         }