本发明专利技术涉及计算机技术领域，具体涉及拓扑图生成方法、装置、电子设备及存储介质。获取拓扑数据中的各个节点的位置信息以及各节点之间的连接关系；根据各节点的位置信息，对各节点进行分组，得到多个节点组；从各节点组中，确定基准节点组；根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，生成目标拓扑图。上述方法，通过根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，使得生成的目标拓扑图简洁且清晰，减少了各节点之间的交叉点，且保证了各节点之间的连接的整洁，使得各节点之间的拓扑关系的可视化更好。
【技术实现步骤摘要】
本专利技术涉及计算机，具体涉及拓扑图生成方法、装置、电子设备及存储介质。
技术介绍
1、拓扑结构图是指由网络节点设备和通信介质构成的网络结构图。网络拓扑定义了各种计算机、打印机、网络设备和其他设备的连接方式。换句话说，网络拓扑描述了线缆和网络设备的布局以及数据传输时所采用的路径。网络拓扑会在很大程度上影响网络如何工作。网络拓扑包括物理拓扑和逻辑拓扑。物理拓扑是指物理结构上各种设备和传输介质的布局。物理拓扑通常有总线型、星型、环型、树型、网状型等几种。
2、由于多分拓扑图中两两相邻的类别之间是多对多的关系，同一个类别同时连接左边和右边的节点，在不经过任何布局处理时，拓扑图中连接各个节点的边存在很多交叉的点，连线乱，可视效果和易用性都不佳，而且在实际的生产环境上，存在更大的数据量，数据量越大，这个情况更为糟糕，另外复杂的布局算法会影响拓扑图在前端html页面的渲染效率。
3、如何生成清晰简洁的拓扑图成为了亟待解决的问题。
技术实现思路
1、有鉴于此，本专利技术提供了一种拓扑图生成方法、装置、电子设备及存储介质，以解决如何生成清晰简洁的拓扑图的问题。
2、第一方面，本专利技术提供了一种拓扑图生成方法，方法包括：
3、获取拓扑数据中的各个节点的位置信息以及各节点之间的连接关系；
4、根据各节点的位置信息，对各节点进行分组，得到多个节点组；
5、从各节点组中，确定基准节点组；其中，基准节点组中的基准节点的位置信息不变；</p>6、根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，生成目标拓扑图。
7、本申请实施例提供的拓扑图生成方法，获取拓扑数据中的各个节点的位置信息以及各节点之间的连接关系，根据各节点的位置信息，对各节点进行分组，得到多个节点组，保证了分组后的各节点组中的各节点的位置相关。从各节点组中，确定基准节点组，保证了确定的基准节点组的准确性。然后，根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，生成目标拓扑图。上述方法，通过根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，使得生成的目标拓扑图简洁且清晰，减少了各节点之间的交叉点，且保证了各节点之间的连接的整洁，使得各节点之间的拓扑关系的可视化更好。
8、在一种可选的实施方式中，拓扑数据为原始拓扑图，获取拓扑数据中的各个节点的位置信息以及各节点之间的连接关系，包括：
9、获取原始拓扑图；
10、对原始拓扑图进行识别，确定各节点的位置信息以及各节点之间的连接关系。
11、本申请实施例提供的拓扑图生成方法，获取原始拓扑图；对原始拓扑图进行识别，确定各节点的位置信息以及各节点之间的连接关系，保证了确定的各节点的位置信息以及各节点之间的连接关系的准确性。
12、在一种可选的实施方式中，从各节点组中，确定基准节点组，包括：
13、针对各节点组，获取节点组中各节点连接的其他节点的数量；
14、将各节点连接的其他节点的数量进行相加，计算得到节点组对应的总连接数量；
15、将各节点组对应的总连接数量进行对比；
16、从各节点组中选择总连接数量最大的节点组为基准节点组。
17、本申请实施例提供的拓扑图生成方法，针对各节点组，获取节点组中各节点连接的其他节点的数量；将各节点连接的其他节点的数量进行相加，计算得到节点组对应的总连接数量，保证了计算得到的各节点组对应的总连接数量的准确性。将各节点组对应的总连接数量进行对比；从各节点组中选择总连接数量最大的节点组为基准节点组。由此可知，基准节点组中各基准节点连接的其他节点的数量最多，因此对各基准节点进行位置调整影响到的其他节点最多。固定基准节点组中的基准节点的位置信息不变，从而便于根据各基准节点的位置信息，对除基准节点之外的其他节点的位置进行调整，从而可以节省时间，提高生成目标拓扑图的效率。
18、在一种可选的实施方式中，根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，生成目标拓扑图，包括：
19、针对基准节点组的一侧，获取与基准节点组中的各基准节点连接的第一目标节点组；
20、针对第一目标节点组中的各节点，根据各节点与各基准节点之间的连接关系，计算各节点相对于各基准节点的第一平均权重；
21、根据各节点对应的第一平均权重，对第一目标节点组中的各节点的位置进行调整；
22、获取与第一目标节点组中的各节点连接的第二目标节点组；
23、针对第二目标节点组中的各节点，根据各节点与第一目标节点组中的各节点之间的连接关系，计算第二目标节点组中的各节点相对于第一目标节点组中的各节点的第二平均权重；
24、根据第二目标节点组中的各节点对应的第二平均权重，对第二目标节点组中的各节点的位置进行调整；
25、如此循环，直至基准节点组的一侧的各节点组中的各节点的位置调整完毕，调整基准节点组的另一侧的各节点组中的各节点的位置，生成目标拓扑图。
26、本申请实施例提供的拓扑图生成方法，针对基准节点组的一侧，获取与基准节点组中的各基准节点连接的第一目标节点组；针对第一目标节点组中的各节点，根据各节点与各基准节点之间的连接关系，计算各节点相对于各基准节点的第一平均权重，保证了计算得到的各节点相对于各基准节点的第一平均权重的准确性。根据各节点对应的第一平均权重，对第一目标节点组中的各节点的位置进行调整，保证了对第一目标节点组中的各节点的位置进行调整的准确性。从而使得生成的目标拓扑图清晰简洁。同理，获取与第一目标节点组中的各节点连接的第二目标节点组；针对第二目标节点组中的各节点，根据各节点与第一目标节点组中的各节点之间的连接关系，计算第二目标节点组中的各节点相对于第一目标节点组中的各节点的第二平均权重；根据第二目标节点组中的各节点对应的第二平均权重，对第二目标节点组中的各节点的位置进行调整；如此循环，直至基准节点组的一侧的各节点组中的各节点的位置调整完毕，调整基准节点组的另一侧的各节点组中的各节点的位置，生成目标拓扑图。使得生成的目标拓扑图简洁且清晰，减少了各节点之间的交叉点，且保证了各节点之间的连接的整洁，使得各节点之间的拓扑关系的可视化更好。
27、在一种可选的实施方式中，针对第一目标节点组中的各节点，根据各节点与各基准节点之间的连接关系，计算各节点相对于各基准节点的第一平均权重，包括：
28、根据各基准节点的位置信息，确定各基准节点对应的数字标识；
29、获取第一目标节点组中的各节点连接的基准节点的数字标识；
30、利用第一目标节点组中的各节点连接的基准节点的数字标识相加的和，除以第一目标节点组中的各节点连接的基准节点的数量，得到第一目标节点组中的各节点相本文档来自技高网
...
【技术保护点】
1.一种拓扑图生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述拓扑数据为原始拓扑图，所述获取拓扑数据中的各个节点的位置信息以及各所述节点之间的连接关系，包括：
3.根据权利要求1所述的方法，其特征在于，所述从各所述节点组中，确定基准节点组，包括：
4.根据权利要求1所述的方法，其特征在于，所述根据各所述节点之间的连接关系以及各所述基准节点的位置信息，改变除所述基准节点之外的其他节点的位置信息，生成目标拓扑图，包括：
5.根据权利要求4所述的方法，其特征在于，针对所述第一目标节点组中的各所述节点，所述根据各所述节点与各所述基准节点之间的连接关系，计算各所述节点相对于各所述基准节点的第一平均权重，包括：
6.根据权利要求4所述的方法，其特征在于，所述根据各所述节点对应的所述第一平均权重，对所述第一目标节点组中的各所述节点的位置进行调整，包括：
7.根据权利要求6所述的方法，其特征在于，所述方法还包括：
8.一种拓扑图生成装置，其特征在于，所述装置方法包括：
<
p>9.一种电子设备，其特征在于，包括：10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机指令，所述计算机指令用于使计算机执行权利要求1至7中任一项所述的拓扑图生成方法。
...
【技术特征摘要】
1.一种拓扑图生成方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述拓扑数据为原始拓扑图，所述获取拓扑数据中的各个节点的位置信息以及各所述节点之间的连接关系，包括：
3.根据权利要求1所述的方法，其特征在于，所述从各所述节点组中，确定基准节点组，包括：
4.根据权利要求1所述的方法，其特征在于，所述根据各所述节点之间的连接关系以及各所述基准节点的位置信息，改变除所述基准节点之外的其他节点的位置信息，生成目标拓扑图，包括：
5.根据权利要求4所述的方法，其特征在于，针对所述第一目标节点组中的各所述节点，所述根据各所述节点与...
【专利技术属性】
技术研发人员：刘宝，李娟，郭坤，
申请(专利权)人：济南浪潮数据技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。