neo4j单向最短路径

时间:2015-03-27 08:04:33

标签: neo4j cypher

我有一个包含多个节点和边的图,它们之间有(links_to)的关系。节点表示网页,边缘表示超链接。页面有许多链接,包含互惠链接。

问题:

当我在A和C之间运行最短路径时,我会得到一条包含无效方向的路径。最短路径A-C

而不是A-> B-> C I得到A< -B-> C.

如何才能找到正确方向的最短路径?

这是我的疑问:

MATCH (home { Label:'/' }),(paris { Label:'/paris/2012/intervenants.php' }), 
p = shortestPath((home)-[:links_to]-(paris))
RETURN p

http://i.stack.imgur.com/VHTQ3.png

1 个答案:

答案 0 :(得分:0)

您必须添加*(对于节点之间的许多关系)和方向:

  

MATCH(home {Label:'/'}),(paris {   标签:'/ paris / 2012 / intervenants.php'}),
  p =   最短路径((家) - [:links_to *] - >(巴黎))
  返回p

密码查询的好例子是link