龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：湖南大学
摘要：本申请涉及一种图结构中强联通分量计算的剪枝方法、装置、计算机设备、存储介质和计算机程序产品，其中，方法包括：获取图结构的基本信息，初始化图结构对应的labels数组以及有效边数组；基于有效边数组，识别图结构中SCC节点，剪枝图结构中1‑SCC节点，并更新labels数组；对度数最大的节点i执行FB‑Search，在执行过程中维护有效边数组，得到节点i所属的SCC、并再次更新labels数组；根据维护后的有效边数组和再次更新的labels数组，选取当前轮次的k个有效枢轴和首末两个有效枢轴范围内的若干个1‑SCC枢轴；对若干个1‑SCC枢轴执行剪枝，对k个有效枢轴执行FB‑Search，并根据执行结果，更新再次更新的labels数组；返回上述选取枢轴的步骤，直至所有节点的labels数组已标记所属SCC。
主权项：1.一种图结构中强联通分量计算的剪枝方法，其特征在于，所述方法包括：获取图结构的基本信息，初始化图结构对应的labels数组以及有效边数组，所述有效边数组包括有效入边数组和有效出边数组；基于所述有效边数组，识别图结构中SCC节点，剪枝图结构中1-SCC节点，并更新所述labels数组；选取剪枝后度数最大的节点i，对所述度数最大的节点i执行FB-Search，在执行过程中维护有效边数组，得到节点i所属的SCC、并再次更新labels数组；根据维护后的有效边数组和再次更新的labels数组，选取当前轮次的k个有效枢轴和首末两个有效枢轴范围内的若干个1-SCC枢轴；对所述若干个1-SCC枢轴执行剪枝，对所述k个有效枢轴执行FB-Search，并根据执行结果，更新所述再次更新的labels数组；返回所述根据维护后的有效边数组和再次更新的labels数组，选取当前轮次的k个有效枢轴和首末两个有效枢轴范围内的若干个1-SCC枢轴，直至所有节点的labels数组已标记所属SCC。
全文数据：
权利要求：
百度查询： 湖南大学 图结构中强联通分量计算的剪枝方法、装置与计算机设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号