Neo4J APOC A* and Dijkstra Conditions

Question

我目前正在使用内置的dijkstra使用条件进行Neo4J路径查找(见下文(。

暗号

PROFILE MATCH path = shortestpath((s:Node {UID: 73946372})-[Road*]->(e:Node {UID: 2383529534}))
WHERE ALL(x in relationships(path) WHERE x.LG_6 > 0 || x.C60 > 100)
WITH path, reduce(s = 0, r IN relationships(path) | s + r.Length) AS dist
RETURN path, dist LIMIT 1

但是，我想知道是否可以对 APOC 做同样的事情，并具有 x.LG_6> 2000 和 x.C60> 0 等条件。下面的密码是我目前使用的密码，但他们没有条件。

APOC A*

PROFILE MATCH (s:Node {UID: 73946372}),(e:Node {UID: 2383529534})
CALL apoc.algo.aStar(s, e, 'Road', 'Length','Latitude','Longitude') YIELD path, weight
RETURN path, weight LIMIT 1

阿波克·迪克斯特拉

PROFILE MATCH (s:Node {UID: 73946372}),(e:Node {UID: 2383529534})
CALL apoc.algo.dijkstra(s, e, 'Road', 'Length') YIELD path AS path, weight AS weight
RETURN path, weight LIMIT 1

Answer 1

1. Cypher 函数shortestPath不使用关系权重属性来计算最短路径 - 它只使用路径的长度(即路径中的关系数(。

   因此，第一个查询返回的dist具有误导性，因为它不是shortestPath函数确定path结果所查看的。这也是为什么第一个查询的结果可能与使用 weight 属性的其他算法的结果不匹配的原因。

2. 图形算法插件包含路径查找算法，这些算法支持(通过密码投影(您想要的内容，并且它们可以使用权重属性。这些方法的stream变体返回结果路径中每个节点的本机 ID，以及路径中该点之前的总权重。目前，此插件仅受 neo4j 版本 3.5.14 及更低版本支持。

例如：

一个*

MATCH (s:Node {UID: 73946372}), (e:Node {UID: 2383529534})
CALL algo.shortestPath.astar.stream(s, e, null, 'Latitude', 'Longitude', {
  nodeQuery: 'MATCH (p:Node) RETURN id(p) as id',
  relationshipQuery: 'MATCH (a:Node)-[x:Road]->(b:Node) WHERE x.LG_6 > 0 || x.C60 > 100 RETURN id(a) AS source, id(b) AS target, x.Length AS weight',
  graph: 'cypher'
}) YIELD nodeId, cost
RETURN nodeId,cost

迪克斯特拉

MATCH (s:Node {UID: 73946372}), (e:Node {UID: 2383529534})
CALL algo.shortestPath.stream(s, e, null, {
  nodeQuery: 'MATCH (p:Node) RETURN id(p) as id',      
  relationshipQuery: 'MATCH (a:Node)-[x:Road]->(b:Node) WHERE x.LG_6 > 0 || x.C60 > 100 RETURN id(a) AS source, id(b) AS target, x.Length AS weight',
  graph: 'cypher'
}) YIELD nodeId, cost
RETURN nodeId, cost