基于SOMEi数据结构回退重构的动态极大团枚举方法
实质审查的生效
摘要
本发明公开了基于SOMEi数据结构回退重构的动态极大团枚举方法，该方法利用数据结构SOMEi（其中包括v‑header候选团和ICTree结构）对图中存在的极大团进行存储，并在图发生改变的过程中，动态更新SOMEi结构，动态枚举图中的极大团，同时可以动态枚举某一序号区间内节点构成的图中存在的所有极大团。本发明在动态极大团枚举的过程中，不区分图的增边减边变化，实现了在图的增减边混合更新以及大批量更新下极大团的枚举，提高动态极大团枚举的时间效率。
基本信息
专利标题 ：
基于SOMEi数据结构回退重构的动态极大团枚举方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114357264A
申请号 ：
CN202111511187.8
公开（公告）日 ：
2022-04-15
申请日 ：
2021-12-03
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
余婷姜婷佳维张吉赵琛
申请人 ：
之江实验室
申请人地址 ：
浙江省杭州市余杭区文一西路1818号人工智能小镇10号楼
代理机构 ：
杭州浙科专利事务所(普通合伙)
代理人 ：
杨小凡
优先权 ：
CN202111511187.8
主分类号 ：
G06F16/906
IPC分类号 ：
G06F16/906
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/906
••聚类或分类
法律状态
2022-05-03 ：
实质审查的生效
IPC(主分类) : G06F 16/906
申请日 : 20211203
申请日 : 20211203
2022-04-15 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
