FIND PATH

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

语法

  1. FIND { SHORTEST | ALL | NOLOOP } PATH FROM <vertex_id_list> TO <vertex_id_list>
  2. OVER <edge_type_list> [REVERSELY | BIDIRECT] [UPTO <N> STEPS] [| ORDER BY $-.path] [| LIMIT <M>];
  4. <vertex_id_list> ::=
  5.     [vertex_id [, vertex_id] ...]

  • SHORTEST：查找最短路径。

  • ALL：查找所有路径。

  • NOLOOP：查找非循环路径。

  • <vertex_id_list>：点ID列表.多个点用英文逗号（,）分隔。支持$-和$var。

  • <edge_type_list>：边类型列表.多个边类型用英文逗号（,）分隔。*表示所有边类型。

  • REVERSELY | BIDIRECT：REVERSELY表示反向，BIDIRECT表示双向。

  • <N>：路径的最大跳数。默认值为5。

  • <M>：指定返回的最大行数。

限制

  • 指定起始点和目的点的列表后，会返回起始点和目的点所有组合的路径。

  • 搜索所有路径时可能会出现循环。

  • 不支持过滤属性。

  • 路径的查找是单线程，会占用很多内存。

示例

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

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

FAQ

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

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