search

ftsrg / trainbenchmark

The Train Benchmark framework for evaluating incremental model validation performance
https://ftsrg.mit.bme.hu/trainbenchmark/
Eclipse Public License 1.0
11 stars 18 forks source link

Query proposal: RouteReachability #107

Open szarnyasg opened 6 years ago

szarnyasg commented 6 years ago

A Route must select a connected component in the graph: all Switches that belong to Switch positions followed by the route must be reachable from each other.

MATCH
  (route:Route)-[:follows]->(swP1:SwitchPosition)-[:target]->(sw1:Switch),
        (route)-[:follows]->(swP2:SwitchPosition)-[:target]->(sw2:Switch)
WHERE NOT (sw1)-[:connectsTo*]-(sw2)
RETURN route, swP1, sw1, swP2, sw2

101