Changeset 19062 in josm for trunk/test/unit/org

Timestamp:

2024-04-27T08:58:28+02:00 (10 months ago)

Author:

GerdP

Message:

fix #21881: Add a check for loops in directional waterways
Patch by gaben, slightly modified

• implements Tarjan algorithm to find strongly connected components
• new preference validator.CycleDetector.directionalWaterways contains the list of waterway values which should be checked

File:

• trunk/test/unit/org/openstreetmap/josm/data/validation/tests/CycleDetectorTest.java (added)