nGQL-为什么路径越长,数量越多呢,直觉是条件越严格,路径数量会越少

问题描述:

建立一个图谱,500个节点,2000条边,使用路径查找时,发现路径越长,返回的数量越多,和直觉完全相反,出乎意料?

问题答案:

路径短到极致就是等于节点的数量,一跳的话,就等于边的数量。如果路径越长,数量越多,也取决图的结构。如果路径长到极致,就会出现一条路径都没有。比如说图由abc连接d,d又连接efg组成,一跳的话就只有6个路径,两跳的话就会出现3*3=9的路径数量。如果路径长度为3的话,那么符合条件的路径数量为0.

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值