龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国人民解放军国防科技大学
摘要：本发明涉及面向长直径稠密图的连通分量计算方法、装置和设备，根据长直径稠密图的特点，在获取待处理的长直径稠密图后，首先对长直径稠密图中的稠密顶点和稀疏顶点进行标记，然后从二阶邻居数目最高的顶点的身份标识出发，采用BFS算法迭代访问长直径稠密图中的其他顶点，获得稠密顶点的连通分量后，再采用UF算法访问长直径稠密图中的其他未访问的顶点，最终获得直径稠密图中的所有连通分量。通过深层次结合BFS算法和UF算法到直径稠密图的连通分量计算过程的不同阶段，有效利用了两种算法的优势，大幅降低了面向长直径稠密图的连通分量计算时的计算开销，显著提升了长直径稠密图的连通分量的计算性能。
主权项：1.一种面向长直径稠密图的连通分量计算方法，其特征在于，包括步骤：获取待处理的长直径稠密图；所述长直径稠密图为交通路网或通信网络；对长直径稠密图执行预处理，标记出所述长直径稠密图中的稠密顶点和稀疏顶点；从二阶邻居数目最高的顶点的身份标识出发，采用BFS算法迭代访问所述长直径稠密图中的其他顶点，直至所有稠密顶点均已访问过；采用UF算法对所述长直径稠密图中未访问的顶点进行访问；将所述BFS算法和所述UF算法的对所述长直径稠密图中的顶点完成访问后获得的连通分量输出，作为所述长直径稠密图中所有的连通分量；所述连通分量用于所述交通路网的节点识别，或者用于所述通信网络的连通性和冗余性分析。
全文数据：
权利要求：
百度查询： 中国人民解放军国防科技大学 面向长直径稠密图的连通分量计算方法、装置和设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号