FIND PATH语句使用的是深度优先遍历还是广度优先遍历

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

Nebula 的架构处理的时候,都是以广度优先来实现的。
但是会做优化,是双向 BFS

可是按查询结果来看,像是深度优先遍历呐,这是为什么呐

咋看出来的?不会是limit吧

对,就是通过limit看结果

limit给你带来的假象,实际上是双向BFS取到所有路径后再limit的,不能从这个结果来判断是DFS

好嘞,谢谢

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