计算2个节点之间的所有关系

时间:2018-02-02 10:08:21

标签: neo4j cypher query-optimization dijkstra neo4j-apoc

我正在尝试计算2个节点之间的所有关系:

对我来说,最短路径 allshortestpaths apoc.algo.dijkstra 完美无缺。但是这些并不能获取2个节点之间的所有关系。

这是我的查询非常快:

MATCH (s:Stop)--(st:Stoptime), (e:Stop)--(et:Stoptime)    
WHERE s.name IN [ 'Schlump', 'U Schlump'] 
    AND e.name IN ['Hauptbahnhof Süd', 'HBF/Steintorwall' , 'Hamburg Hbf']
        AND st.arrival_time < et.departure_time 

MATCH p = allshortestpaths((st)-[r:PRECEDES*]->(et))
RETURN p

但是当我删除allshortestpaths并查看所有关系时,它需要永远。

我尝试将查询分解为多个查询,如下所示,但也需要花费大量时间。

MATCH (s:Stop)--(st:Stoptime), (e:Stop)--(et:Stoptime)    

MATCH p1 = (st)-[r1*..4]-(st2:Stoptime),
 p2 = (st2:Stoptime)-[r2*..4]-(st3:Stoptime),
 p3 = (st4:Stoptime)-[r3*..4]-(st5:Stoptime),
 p4 = (st5:Stoptime)-[r4*..4]-(et:Stoptime)
 WHERE s.name IN [ 'Schlump', 'U Schlump'] 
    AND e.name IN ['Hauptbahnhof Süd', 'HBF/Steintorwall' , 'Hamburg Hbf']
 AND all(x1 in nodes(p1) WHERE (x1:Stoptime)) 
 AND all(x2 in nodes(p2) WHERE (x2:Stoptime)) 
  AND all(x3 in nodes(p3) WHERE (x3:Stoptime)) 
   AND all(x4 in nodes(p4) WHERE (x4:Stoptime)) 
RETURN r1, r2, r3, r4

我该怎么办? 如何找到某些节点之间的所有关系?

1 个答案:

答案 0 :(得分:2)

如果可以返回两个节点之间的所有路径,则取决于图形结构。

如果您有圆形结构或密集图形,则两个节点之间将存在非常多的路径。有关更多见解,请参阅此问题:Find all paths between two graph nodes

我认为公共交通系统的图表非常密集。因此,由于图论(不是因为未经优化的查询),返回两个站之间的所有路径都不起作用。

你必须弄清楚为什么你需要所有路径,以及你是否能够以不同方式或某些约束(例如,最大长度)来表达该查询。另外,如果你需要所有路径,你的图形结构可能不适合回答你的问题。