《表5 获取元组算法内存比较表》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《面向时序图数据的快速环枚举算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

虽然不使用布隆过滤器的算法在较坏的情况下会出现一定的内存增加，但是由于hop值本身占用内存较小，因此预计增加的内存会在可接受的范围内.表格中有些情况下，2SCENT算法和本文算法占用的内存相同.这是由于在使用布隆过滤器时，正向遍历时所占的内存比反向遍历时所占的小，hop值会被用于正向遍历；而我们记录的是两阶段中占用内存的最大值.