跳转至

FIND PATH

FIND PATH语句查找指定起始点和目的点之间的路径。

语法

FIND { SHORTEST | ALL | NOLOOP } PATH FROM <vertex_id_list> TO <vertex_id_list>
OVER <edge_type_list> [REVERSELY | BIDIRECT] [UPTO <N> STEPS] [| ORDER BY $-.path] [| LIMIT <M>];

<vertex_id_list> ::=
    [vertex_id [, vertex_id] ...]
  • SHORTEST:查找最短路径。
  • ALL:查找所有路径。
  • NOLOOP:查找非循环路径。
  • <vertex_id_list>:点ID列表.多个点用英文逗号(,)分隔。支持$-$var
  • <edge_type_list>:边类型列表.多个边类型用英文逗号(,)分隔。*表示所有边类型。
  • REVERSELY | BIDIRECTREVERSELY表示反向,BIDIRECT表示双向。
  • <N>:路径的最大跳数。默认值为5
  • <M>:指定返回的最大行数。

限制

  • 指定起始点和目的点的列表后,会返回起始点和目的点所有组合的路径。
  • 搜索所有路径时可能会出现循环。
  • 不支持过滤属性。
  • 路径的查找是单线程,会占用很多内存。

示例

返回的路径格式类似于(<vertex_id>)-[:<edge_type_name>@<rank>]->(<vertex_id)

nebula> FIND SHORTEST PATH FROM "player102" TO "team201" OVER *;
+------------------------------------------------------------------+
| path                                                             |
+------------------------------------------------------------------+
| ("player102")-[:follow@0]->("player101")-[:serve@0]->("team201") |
+------------------------------------------------------------------+
nebula> FIND SHORTEST PATH FROM "team200" TO "player100" OVER * REVERSELY;
+---------------------------------------+
| path                                  |
+---------------------------------------+
| ("team200")<-[:serve@0]-("player100") |
+---------------------------------------+
nebula> FIND ALL PATH FROM "player100" TO "team200" OVER *;
+---------------------------------------+
| path                                  |
+---------------------------------------+
| ("player100")-[:serve@0]->("team200") |
+---------------------------------------+
nebula> FIND NOLOOP PATH FROM "player100" TO "team200" OVER *;
+---------------------------------------+
| path                                  |
+---------------------------------------+
| ("player100")-[:serve@0]->("team200") |
+---------------------------------------+

FAQ

是否支持WHERE子句,以实现图遍历过程中的条件过滤?

不支持WHERE子句,因此不能在遍历过程中进行条件过滤。


最后更新: April 1, 2021
Back to top