source: josm/trunk/test/data/regress/21881/CycleDetector_test_wikipedia.osm@ 19062

Last change on this file since 19062 was 19062, checked in by GerdP, 3 weeks ago

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 size: 3.7 KB
Line 
1<?xml version='1.0' encoding='UTF-8'?>
2<osm version='0.6' upload='never' generator='JOSM'>
3 <node id='-137726' action='modify' visible='true' lat='47.74161657891' lon='17.37769604149' />
4 <node id='-137727' action='modify' visible='true' lat='47.74160961975' lon='17.37612305842' />
5 <node id='-137728' action='modify' visible='true' lat='47.74043350867' lon='17.37611270985' />
6 <node id='-137731' action='modify' visible='true' lat='47.74043350867' lon='17.37771673864' />
7 <node id='-137732' action='modify' visible='true' lat='47.74071883984' lon='17.37897926452' />
8 <node id='-137733' action='modify' visible='true' lat='47.74045438662' lon='17.38021074469' />
9 <node id='-137734' action='modify' visible='true' lat='47.74011337916' lon='17.37895856738' />
10 <node id='-137735' action='modify' visible='true' lat='47.74163049723' lon='17.38024179041' />
11 <node id='-137736' action='modify' visible='true' lat='47.74119902778' lon='17.38124560197' />
12 <node id='-137737' action='modify' visible='true' lat='47.74161657891' lon='17.38222871639' />
13 <node id='-137738' action='modify' visible='true' lat='47.7420091937' lon='17.38123761625' />
14 <node id='-137746' action='modify' visible='true' lat='47.74044046799' lon='17.38222871639' />
15 <node id='-137759' action='modify' visible='true' lat='47.73993243552' lon='17.38222871639' />
16 <node id='-137760' action='modify' visible='true' lat='47.73994635429' lon='17.38319113367' />
17 <node id='-137761' action='modify' visible='true' lat='47.74046134593' lon='17.38319113367' />
18 <way id='-103300' action='modify' visible='true'>
19 <nd ref='-137726' />
20 <nd ref='-137727' />
21 <tag k='waterway' v='ditch' />
22 </way>
23 <way id='-103301' action='modify' visible='true'>
24 <nd ref='-137727' />
25 <nd ref='-137728' />
26 <tag k='waterway' v='ditch' />
27 </way>
28 <way id='-103302' action='modify' visible='true'>
29 <nd ref='-137728' />
30 <nd ref='-137726' />
31 <tag k='waterway' v='ditch' />
32 </way>
33 <way id='-103305' action='modify' visible='true'>
34 <nd ref='-137731' />
35 <nd ref='-137728' />
36 <tag k='waterway' v='ditch' />
37 </way>
38 <way id='-103306' action='modify' visible='true'>
39 <nd ref='-137731' />
40 <nd ref='-137726' />
41 <tag k='waterway' v='ditch' />
42 </way>
43 <way id='-103307' action='modify' visible='true'>
44 <nd ref='-137733' />
45 <nd ref='-137732' />
46 <nd ref='-137731' />
47 <tag k='waterway' v='ditch' />
48 </way>
49 <way id='-103309' action='modify' visible='true'>
50 <nd ref='-137731' />
51 <nd ref='-137734' />
52 <nd ref='-137733' />
53 <tag k='waterway' v='ditch' />
54 </way>
55 <way id='-103311' action='modify' visible='true'>
56 <nd ref='-137733' />
57 <nd ref='-137735' />
58 <tag k='waterway' v='ditch' />
59 </way>
60 <way id='-103312' action='modify' visible='true'>
61 <nd ref='-137735' />
62 <nd ref='-137726' />
63 <tag k='waterway' v='ditch' />
64 </way>
65 <way id='-103313' action='modify' visible='true'>
66 <nd ref='-137735' />
67 <nd ref='-137736' />
68 <nd ref='-137737' />
69 <tag k='waterway' v='ditch' />
70 </way>
71 <way id='-103315' action='modify' visible='true'>
72 <nd ref='-137737' />
73 <nd ref='-137738' />
74 <nd ref='-137735' />
75 <tag k='waterway' v='ditch' />
76 </way>
77 <way id='-103324' action='modify' visible='true'>
78 <nd ref='-137746' />
79 <nd ref='-137733' />
80 <tag k='waterway' v='ditch' />
81 </way>
82 <way id='-103325' action='modify' visible='true'>
83 <nd ref='-137746' />
84 <nd ref='-137737' />
85 <tag k='waterway' v='ditch' />
86 </way>
87 <way id='-103359' action='modify' visible='true'>
88 <nd ref='-137746' />
89 <nd ref='-137759' />
90 <nd ref='-137760' />
91 <nd ref='-137761' />
92 <nd ref='-137746' />
93 <tag k='waterway' v='ditch' />
94 </way>
95</osm>
Note: See TracBrowser for help on using the repository browser.