自动化拓扑算法专利查询专利号|摘要-满商公司网

自动化拓扑算法

基本信息

申请号	CN201910433202.8	申请日	-
公开（公告）号	CN110213091A	公开（公告）日	2021-06-04
申请公布号	CN110213091A	申请公布日	2021-06-04
分类号	H04L12/24	分类	电通信技术;
发明人	于兵;汪卫;陈维;马柯;余荣贵	申请（专利权）人	上海延华智能科技（集团）股份有限公司
代理机构	上海正旦专利代理有限公司	代理人	张磊
地址	200433 上海市杨浦区邯郸路220号
法律状态	-

摘要

本发明涉及一种自动化拓扑算法，具体为：对图进行分类，如果叶结点数与总结点数的比值大于0.6，则该图为多叶结点结构；然后判断图是否为稀疏图或者为稠密图，针对得到的稀疏图进行分类，分成1类稀疏图和2类稀疏图两种，针对得到的稠密图进行分类，分成模块性好的图和模块性差的图两种，针对所述的多叶结点结构，采用非叶结点力导向算法；针对所述的稀疏图中的1类稀疏图，采用广度优先布局算法；针对所述的稀疏图中的2类稀疏图，采用传统力导向算法；针对所述的稠密图中的模块性好的图，采用社团分析力导向算法；针对所述的稠密图中的模块性不好的图，采用电荷量力导向算法。本发明对不同类型的图应用不同的布局算法之后，将使算法更有针对性，布局也更加合理。