-
公开(公告)号：CN118334487A
公开(公告)日：2024-07-12
申请号：CN202410498950.5
申请日：2024-04-24
Applicant: 湖南大学
IPC: G06V10/82 , G06N3/0464 , G06N3/082
Abstract: 本申请涉及一种图结构中强联通分量计算的剪枝方法、装置、计算机设备、存储介质和计算机程序产品，其中，方法包括：获取图结构的基本信息，初始化图结构对应的labels数组以及有效边数组；基于有效边数组，识别图结构中SCC节点，剪枝图结构中1‑SCC节点，并更新labels数组；对度数最大的节点i执行FB‑Search，在执行过程中维护有效边数组，得到节点i所属的SCC、并再次更新labels数组；根据维护后的有效边数组和再次更新的labels数组，选取当前轮次的k个有效枢轴和首末两个有效枢轴范围内的若干个1‑SCC枢轴；对若干个1‑SCC枢轴执行剪枝，对k个有效枢轴执行FB‑Search，并根据执行结果，更新再次更新的labels数组；返回上述选取枢轴的步骤，直至所有节点的labels数组已标记所属SCC。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
