ng是否有环路检测算法或者后续是否会支持环路检测

如题

需求已私下沟通,记录在 jira 上

搜嘎

现在NG 可以支持环路检测了么,比如想在一个大图里面找出所有环路的子图出来,这个使用NGQL 实现么? 这个match语句该咋写呢?

DataBase侧没有环路检测算法。不过在我们的客户中有这么应用的:
查找A->B有没有路径和B->A有没有路径
如果两条路径都有,说明有环路。

这个一般认为是图计算领域了,用图数据库不是很友好。

match p=(v)-[e:edge*]->(v) return p;
是否可以检测有环?

可以,最好是从某个确定点的环
match p=(v)-[e:edge*]->(v) where id(v)==“xxxx” return p;

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