Changeset 19064 in josm for trunk/src/org/openstreetmap/josm/data/algorithms/Tarjan.java

Timestamp:

2024-04-27T10:24:46+02:00 (3 weeks ago)

Author:

GerdP

Message:

see #21881 Add a check for loops in directional waterways

• fix @since xxx
• adapt unit test

File:

• trunk/src/org/openstreetmap/josm/data/algorithms/Tarjan.java (modified) (3 diffs)

trunk/src/org/openstreetmap/josm/data/algorithms/Tarjan.java

@@ -1 +1 @@
 // License: GPL. For details, see LICENSE file.
 package org.openstreetmap.josm.data.algorithms;
-
-import org.openstreetmap.josm.data.osm.Node;
-import org.openstreetmap.josm.data.osm.NodeGraph;
-import org.openstreetmap.josm.tools.Pair;
-import org.openstreetmap.josm.tools.Utils;
 
 import java.util.ArrayDeque;
@@ -16 +11 @@
 import java.util.Map;
 
+import org.openstreetmap.josm.data.osm.Node;
+import org.openstreetmap.josm.data.osm.NodeGraph;
+import org.openstreetmap.josm.tools.Pair;
+import org.openstreetmap.josm.tools.Utils;
+
 /**
  * Tarjan's strongly connected components algorithm for JOSM.
@@ -22 +22 @@
  * @see <a href="https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm">
  * Tarjan's strongly connected components algorithm</a>
- * @since xxx
+ * @since 19062
  */
 public final class Tarjan {