《表4 动态深度优先搜索算法时间比较》

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

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

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

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

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

接下来比较2SCENT算法与本文算法，显然，我们的算法在获取小于等于某一长度的时序环时消耗的时间比原算法少，有时减少的时间可以达到之前的70%以上.算法起效的原因主要有3个方面:第一，一般而言，长环路的搜索更为复杂，搜索时间更长，因此我们减少的五元组可以使搜索时间有一定的提升；第二，我们的算法进一步减少了候选节点集合的大小，这避免了一部分初始化工作；第三，我们在达到限制长度时及时地停止了搜索，避免为产生不符合要求的环消耗时间.