网络拓扑布局方法及相关设备
    1.
    发明公开

    公开(公告)号:CN118694666A

    公开(公告)日:2024-09-24

    申请号:CN202310326521.5

    申请日:2023-03-23

    Abstract: 本申请提供了一种网络拓扑布局方法及相关设备,涉及计算机技术领域。网络拓扑布局方法包括:获取待布局节点信息;基于待布局节点信息构建多个第一拓扑布局图,待布局的每个节点均可用作为构建第一拓扑布局图的中心节点,每个第一拓扑布局图分别对应一种中心节点;对每个第一拓扑布局图分别进行分簇处理,确定各个簇中的节点的位置信息;基于各个簇中的节点的位置信息对相应的第一拓扑布局图进行更新,得到多个第二拓扑布局图;获取每个第二拓扑布局图的交叉点数量,选择交叉点数量最少的第二拓扑布局图作为与待布局节点信息对应的拓扑布局图。本申请可实现降低生成的拓扑布局图的交叉点数量,进而可提升拓扑布局图的美观度。

Patent Agency Ranking