一种基于磁盘的大规模图数据中寻找强连通分量的方法

摘要

本发明公开了一种基于磁盘的大规模图数据中寻找强连通分量的方法，属于大数据领域的图计算与处理技术领域。本发明采取的措施主要包括:使用任务级的包装来组织整个计算流程，每个任务使用不同的算法来处理一部分数据，最大化每个算法的优势和整体计算速度；提出了一种基于磁盘的处理图结构变化的方法，为每个任务提供独立的数据，提高磁盘的访问效率。本发明能解决当图数据规模超出可用内存容量的情况下无法高时效地寻找图数据中的强连通分量的问题。