如题
需求已私下沟通,记录在 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 天后被自动关闭。不再允许新回复。