如何获取从某一根节点出发的所有最长路径的所有信息(中间节点,关系)
发布于 3 年前 作者 wandf12345 647 次浏览 来自 问答

Hi, 各位好。 我有一个graph。。。 里面一个是根节点,如root, 然后我想获取从根节点出发的所有能通达的最长路径。 如图所示:应该返回 a->b->c->d a->b->e a->b->c a->b->c->f->e 能通达的路径的最大值。 而不是中间路径 如a->b->c->f. 这个没走完。 我试图用如下: match path=(a:HotTrace)-[:calls*1…10]->(b:HotTrace) where a.root=“Yes” return path 但是这样会返回很多中间路径 我只需要每种可能性的最长路径。

谢谢各位。 graphexample.pngimage.png![image.png]

2 回复

用length(rels) 计算路径长度 match path=… where length(rels) > 10 return path

数据量不大的前提下,abc那条应该是错误的,我的思路其实就是找root出发的所有叶子节点的路径,叶子节点在题主的图里应该是没有出度的节点, 可以使用not (n)-[]->()找到

回到顶部