OrientDB两实体关系最短路径算法


SELECT expand(path) FROM (  SELECT shortestPath($from, $to) AS path 
  LET 
    $from = (SELECT FROM Profiles WHERE Name='Santo' and Surname='OrientDB'), 
    $to = (SELECT FROM Restaurants WHERE Name='Malga Granezza') 
  UNWIND path)

该算法是查询两顶点之间最短路径,其中$from和$to的位置可互换,仍能得出相应的结果,亲测有效。

shortestPath(id1,id2) 返回两个顶点之间的最短路径。

最新回复 (0)
返回
发新帖