有没有办法去除检索结果中重复的环路径

问答 问题
,
1
  • nebula 版本：3.5.0
  • 部署方式：单机
  • 安装方式： RPM
  • 是否上生产环境：N

通过find path的方法去找无向图中一个节点的所有环，但是返回的结果是目标数量的两倍，每条环路都被检索了两边，在后续处理中会造成很大的损失。有没有办法让结果中同样的环路只出现一遍。
这里说的出现两遍是指一个类似a-1>b-2->c-3->d-4->a，因为我们这里必须要通过无向图进行检索，所以返回的结果中包含[1,2,3,4]和[4,3,2,1]这两条路径，实际上两条是一样的，能否去除这个重复的结果？

2

你现在find path是用的BIDIRECT吗？去掉或者改成REVERSELY呢？

3

不行，试过去掉和改成reverserly，因为原先边的方向问题，去掉路径就找不出来了

4

理解了。
那看起来只能在最后的结果里做下处理了。在语法层面我暂时没什么好的建议。

除非说你能改边的方向

5

想了下，你可以写一个udf，对于这种正序和逆序相同的进行排除。

6

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