-
公开(公告)号：CN114357264A
公开(公告)日：2022-04-15
申请号：CN202111511187.8
申请日：2021-12-03
Applicant: 之江实验室
IPC: G06F16/906
Abstract: 本发明公开了基于SOMEi数据结构回退重构的动态极大团枚举方法，该方法利用数据结构SOMEi（其中包括v‑header候选团和ICTree结构）对图中存在的极大团进行存储，并在图发生改变的过程中，动态更新SOMEi结构，动态枚举图中的极大团，同时可以动态枚举某一序号区间内节点构成的图中存在的所有极大团。本发明在动态极大团枚举的过程中，不区分图的增边减边变化，实现了在图的增减边混合更新以及大批量更新下极大团的枚举，提高动态极大团枚举的时间效率。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
