1.一种面向长直径稠密图的连通分量计算方法，其特征在于，包括步骤：获取待处理的长直径稠密图；所述长直径稠密图为交通路网或通信网络；对长直径稠密图执行预处理，标记出所述长直径稠密图中的稠密顶点和稀疏顶点；预处理包括分别统计所有顶点的二阶邻居数目，当任一顶点的二阶邻居数目超过设定阈值时，标记该任一顶点为稠密顶点，否则标记为稀疏顶点，同时，记录二阶邻居数目最高的顶点的身份标识以及记录稠密顶点总数；从二阶邻居数目最高的顶点的身份标识出发，采用BFS算法迭代访问所述长直径稠密图中的其他顶点，直至所有稠密顶点均已访问过；其中，从二阶邻居数目最高的顶点出发，以BFS算法的计算方式迭代访问其他顶点，每轮迭代过程中，将新访问到的顶点存入活跃数组，然后统计所述活跃数组中存有的稠密顶点个数，然后用所述稠密顶点总数减去所述活跃数组中稠密顶点的数目以更新所述稠密顶点总数，当所述稠密顶点总数中稠密顶点的数目为0时，转为执行UF算法；采用UF算法对所述长直径稠密图中未访问的顶点进行访问；将所述BFS算法和所述UF算法的对所述长直径稠密图中的顶点完成访问后获得的连通分量输出，作为所述长直径稠密图中所有的连通分量；所述连通分量用于所述交通路网的节点识别，或者用于所述通信网络的连通性和冗余性分析。
2.根据权利要求1所述的面向长直径稠密图的连通分量计算方法，其特征在于，标记出所述长直径稠密图中的稠密顶点和稀疏顶点的过程中，以所述长直径稠密图的图平均度数的平方作为设定阈值；所述设定阈值用于判别所述长直径稠密图中的顶点为稠密顶点或稀疏顶点。
3.一种面向长直径稠密图的连通分量计算装置，其特征在于，包括：图获取模块，用于获取待处理的长直径稠密图；所述长直径稠密图为交通路网或通信网络；预处理模块，用于对长直径稠密图执行预处理，标记出所述长直径稠密图中的稠密顶点和稀疏顶点；预处理包括分别统计所有顶点的二阶邻居数目，当任一顶点的二阶邻居数目超过设定阈值时，标记该任一顶点为稠密顶点，否则标记为稀疏顶点，同时，记录二阶邻居数目最高的顶点的身份标识以及记录稠密顶点总数；第一访问模块，用于从二阶邻居数目最高的顶点的身份标识出发，采用BFS算法迭代访问所述长直径稠密图中的其他顶点，直至所有稠密顶点均已访问过；其中，从二阶邻居数目最高的顶点出发，以BFS算法的计算方式迭代访问其他顶点，每轮迭代过程中，将新访问到的顶点存入活跃数组，然后统计所述活跃数组中存有的稠密顶点个数，然后用所述稠密顶点总数减去所述活跃数组中稠密顶点的数目以更新所述稠密顶点总数，当稠密顶点总数中稠密顶点的数目为0时，转为执行UF算法；第二访问模块，用于采用UF算法对所述长直径稠密图中未访问的顶点进行访问；分量输出模块，用于将所述BFS算法和所述UF算法的对所述长直径稠密图中的顶点完成访问后获得的连通分量输出，作为所述长直径稠密图中所有的连通分量；所述连通分量用于所述交通路网的节点识别，或者用于所述通信网络的连通性和冗余性分析。
4.根据权利要求3所述的面向长直径稠密图的连通分量计算装置，其特征在于，所述预处理模块在标记出所述长直径稠密图中的稠密顶点和稀疏顶点的过程中，以所述长直径稠密图的图平均度数的平方作为设定阈值；所述设定阈值用于判别所述长直径稠密图中的顶点为稠密顶点或稀疏顶点。
5.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1或2所述面向长直径稠密图的连通分量计算方法的步骤。
