请问一下我使用match匹配查询，nebula graph默认使用什么算法进行遍历图谱？ 会根据不同的sql去匹配其最适合的遍历算法吗？

问答 问题
, ,
1

请问一下我使用match匹配查询，nebula graph默认使用什么算法进行遍历图谱？ 会根据不同的sql去匹配其最适合的遍历算法吗？

2

主要应该可以认为是 DFS。

3

官网的内容，说的是BFS优先

image
image1698×879 130 KB

4

如果是查询最短路径 比如FIND SHORTEST PATH FROM “11” TO “22” OVER * BIDIRECT UPTO 2 STEPS;
感觉可能不是dfs或者是bfs，应该是某一种最短路径算法

5

嗯，所以我说的主要是 DFS
最短路径可以认为是双向的 BFS/DFS

6

此话题已在最后回复的 30 天后被自动关闭。不再允许新回复。