最短路径的问题

Yyyyyye · 2020 年3 月 19 日 09:01

请问这个数据库支持最短路径吗？实现方法是什么？

dingding · 2020 年3 月 19 日 09:43

支持最短路径，具体使用请看

vesoft-inc/nebula/blob/master/docs/manual-CN/2.query-language/4.statement-syntax/4.graph-algorithms/find-path-syntax.md

# FIND PATH 语法

`FIND PATH` 语法用于获取最短路径及全路径。

```ngql
FIND SHORTEST | ALL PATH FROM <vertex_id_list> TO <vertex_id_list>
OVER <edge_type_list> [UPTO <N> STEPS]
```

`SHORTEST` 寻找最短路径关键词。

`ALL` 寻找全路径关键词。

`<vertex_id_list>::=[vertex_id [, vertex_id]]` 为节点列表，用逗号隔开。支持输入 ```$-``` 及变量 ```$var```。

`<edge_type_list>` 指定边的类型，多种边类型用 ```,``` 隔开，用 ```*``` 表示所有边类型。

`<N>` 为跳数，默认值 5。

## 注意事项

This file has been truncated. show original