《表3 获取元组时间比较:面向时序图数据的快速环枚举算法》
从表格里可以看到:使用hop进行筛选有时,可以节约原时间的70%以上.时间的减少主要来自两方面:第1点是合并五元组所需的时间变少,这一点可以结合表2得到;第2点是hop值避免了大量不必要的三元组更新与继承.在大多数图里,第2点节约的时间超过第1点.
图表编号 | XD00193816400 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.01 |
作者 | 潘敏佳、李荣华、赵宇海、王国仁 |
绘制单位 | 北京理工大学计算机科学与技术学院、北京理工大学计算机科学与技术学院、东北大学计算机科学与工程学院、北京理工大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |