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

[henson]

如题

[jude-zhu]

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

[henson]

搜嘎

[zhang_hytc]

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

[MuYi-方扬]

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

[MuYi-方扬]

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

[June3]

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

[MuYi-方扬]

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