买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:奇安信网神信息技术(北京)股份有限公司;奇安信科技集团股份有限公司
摘要:本发明提供一种有向拓扑图布局方法、装置、电子设备及存储介质,所述方法包括:获取原始数据,其中,原始数据包括节点和有向连线,有向连线用于对具有连接关系的节点进行连接得到节点链路;基于有向连线在节点中确定出至少一个起始节点;在以起始节点为起点的多条节点链路中确定最长节点链路以及确定第二长节点链路;基于最长节点链路确定有向拓扑图的第一队列数;基于第二长节点链路确定有向拓扑图的第二队列数;基于第一队列数和第二队列数,确定有向拓扑图的坐标空间,并将节点按照在节点链路中的排序顺序对应落位至坐标空间;将存在连接关系的节点进行连接。通过本发明可以对多起点、多连接点的拓扑图进行布局,得到可读性更高的拓扑图。
主权项:1.一种有向拓扑图布局方法,其特征在于,所述有向拓扑图布局方法包括:获取原始数据,其中,所述原始数据包括节点和有向连线,所述有向连线用于对具有连接关系的节点进行连接得到节点链路;基于所述有向连线,在所述节点中确定出至少一个起始节点;在以所述起始节点为起点的多条所述节点链路中,确定最长节点链路,以及确定第二长节点链路,其中,所述最长节点链路中包括第一节点,所述第一节点与所述第二长节点链路的第二节点存在连接关系,所述第二节点为所述第二长节点链路的起始节点;基于所述最长节点链路,确定有向拓扑图的第一队列数;基于所述第二长节点链路,确定有向拓扑图的第二队列数,其中,第一队列沿第一方向设置,第二队列沿第二方向设置,所述第一方向和所述第二方向呈预设角度;基于所述第一队列数和所述第二队列数,确定所述有向拓扑图的坐标空间,并将所述节点按照在节点链路中的排序顺序对应落位至所述坐标空间;将存在连接关系的所述节点进行连接。
全文数据:
权利要求:
百度查询: 奇安信网神信息技术(北京)股份有限公司 奇安信科技集团股份有限公司 有向拓扑图布局方法、装置、电子设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。