使用Memgraph时可变展开场景下的默认扩展算法咨询
Memgraph可变路径展开的默认遍历算法
是的,DFS(深度优先搜索)确实是Memgraph中可变路径展开场景下的默认遍历算法,这就是你两次查询结果一致的原因。
当你执行显式指定DFS的查询:
MATCH (x {id: 587})-[edge_list:Type *dfs..10]-(y {id: 963}) RETURN *;
和省略算法标识的查询:
MATCH (x {id: 587})-[edge_list:Type *..10]-(y {id: 963}) RETURN *;
两者的遍历逻辑完全等价——因为Memgraph在未指定遍历算法时,会默认使用DFS来进行可变路径的展开。
如果需要使用其他遍历策略(比如BFS,广度优先搜索),必须在路径模式中显式指定对应的关键字(如*bfs..10),否则都会默认采用DFS执行遍历。
内容的提问来源于stack exchange,提问作者EWoodAv
相关产品推荐
相关产品推荐

