[发明专利]一种基于子图生长的图分割方法在审
| 申请号： | 201910235223.9 | 申请日： | 2019-03-27 |
| 公开（公告）号： | CN109960739A | 公开（公告）日： | 2019-07-02 |
| 发明（设计）人： | 杨飞 | 申请（专利权）人： | 中南大学 |
| 主分类号： | G06F16/51 | 分类号： | G06F16/51 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 410083 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 生长 图分割 种子选取 时间复杂度 分割结果 分析算法 种子扩展 图结构 分配 算法 分区 保证 | ||
【权利要求书】：
1.一种基于顶点排名和子图生长的图分割方法。其主要特点为通过图顶点排名和子图生长算法进行图分割。其中排名过程得到的排名将作为子图生长算法中起点顶点的选择依据和子图生长过程中邻居选择策略的依据。
2.根据权利要求1中所述的方法，其中通过顶点排名为依据来选择子图要并入的邻居顶点的方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910235223.9/1.html，转载请声明来源钻瓜专利网。
