本文源自:金融界
金融界 2024 年 9 月 15 日消息，天眼查知识产权信息显示，安天科技集团股份有限公司取得一项名为“一种寻找无向树图最优根节点的方法、装置及电子设备“，授权公告号 CN115665039B，申请日期为 2022 年 9 月。
专利摘要显示，本发明实施例公开一种寻找无向树图最优根节点的方法、装置及电子设备，涉及拓扑图技术领域。所述方法包括：从所述无向树图的边缘开始，按照预设折叠规则对所述节点进行折叠，直到剩下至多两个中心点；从所述中心点向外，按照预设展开规则展开所述节点；根据预设根节点筛选规则，将距离所述中心节点最近、且符合所述预设根节点筛选规则的节点，确定为所述无向树表征的网络中的最优根节点；所述预设根节点筛选规则包含：网络类型、根节点在对应类型网络中的节点类型及根节点所处于网络的层级。本发明便于准确地自动寻找到合理的根节点，适用于网络拓扑图绘制及布局场景中。
