[发明专利]一种轻量级的高效图顶点重排方法在审
| 申请号： | 202011134445.0 | 申请日： | 2020-10-21 |
| 公开（公告）号： | CN112380397A | 公开（公告）日： | 2021-02-19 |
| 发明（设计）人： | 刘志丹;黄保福;伍楷舜 | 申请（专利权）人： | 深圳大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F17/16 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 张金福 |
| 地址： | 518060 广东省深*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种轻量级的高效图顶点重排方法，所述方法包括以下步骤：S1：加载需进行ID重排的图，并进行预处理，确定种子点；S2：选择种子点，并通过种子点生成超顶点；S3：根据超顶点为需进行ID重排的图的顶点分配新ID，从而实现图顶点重排。本发明通过合并低入度顶点再分配ID的方法，使得合并顶点的共同邻居拥有相近的ID。由于本发明在进行ID重排时总是依据当前顶点直接相连的顶点信息，属于局部信息，在实现局部最优的同时追求快速完成重排操作，故本发明的重排操作亦是高效的，可有效图提高图顶点重排效率。 | ||
| 搜索关键词： | 一种 轻量级 高效 顶点 重排 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳大学，未经深圳大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011134445.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种带有驱蚊装置的充电桩
- 下一篇：一种Bagging滑坡预报方法
