-
公开(公告)号：CN118568300A
公开(公告)日：2024-08-30
申请号：CN202410632283.5
申请日：2024-05-21
Applicant: 湖南大学
IPC: G06F16/901
Abstract: 本申请涉及一种图形计算中强联通分量检测方法、装置、设备及介质，其中，方法包括：获取初始有向图中顶点个数、各顶点的出度、以及顶点平均度数；根据所述各顶点的出度以及所述顶点平均度数，确定目标枢轴；将所述目标枢轴的传入和传出标签初始化为所述顶点个数加1，得到新增虚拟顶点的目标有向图；采用ECL‑SCC算法对所述目标有向图进行SCC检测。整个过程中，先确定初始有向图中的目标枢轴，基于目标枢轴来新增虚拟顶点，在后续ECL‑SCC算法中即可根据最大标签传播的特性将枢轴所在的SCC移除，显著减少后续ECL‑SCC算法迭代的次数，实现高效的图形计算中强联通分量检测。
Search Results
1
records
(took 0.012 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
