拓扑图生成方法、装置、电子设备及存储介质与流程

本发明涉及计算机，具体涉及拓扑图生成方法、装置、电子设备及存储介质。

背景技术：

1、拓扑结构图是指由网络节点设备和通信介质构成的网络结构图。网络拓扑定义了各种计算机、打印机、网络设备和其他设备的连接方式。换句话说，网络拓扑描述了线缆和网络设备的布局以及数据传输时所采用的路径。网络拓扑会在很大程度上影响网络如何工作。网络拓扑包括物理拓扑和逻辑拓扑。物理拓扑是指物理结构上各种设备和传输介质的布局。物理拓扑通常有总线型、星型、环型、树型、网状型等几种。

2、由于多分拓扑图中两两相邻的类别之间是多对多的关系，同一个类别同时连接左边和右边的节点，在不经过任何布局处理时，拓扑图中连接各个节点的边存在很多交叉的点，连线乱，可视效果和易用性都不佳，而且在实际的生产环境上，存在更大的数据量，数据量越大，这个情况更为糟糕，另外复杂的布局算法会影响拓扑图在前端html页面的渲染效率。

3、如何生成清晰简洁的拓扑图成为了亟待解决的问题。

技术实现思路

1、有鉴于此，本发明提供了一种拓扑图生成方法、装置、电子设备及存储介质，以解决如何生成清晰简洁的拓扑图的问题。

2、第一方面，本发明提供了一种拓扑图生成方法，方法包括：

3、获取拓扑数据中的各个节点的位置信息以及各节点之间的连接关系；

4、根据各节点的位置信息，对各节点进行分组，得到多个节点组；

5、从各节点组中，确定基准节点组；其中，基准节点组中的基准节点的位置信息不变；

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、利用第一目标节点组中的各节点连接的基准节点的数字标识相加的和，除以第一目标节点组中的各节点连接的基准节点的数量，得到第一目标节点组中的各节点相对于各基准节点的第一平均权重。

31、本技术实施例提供的拓扑图生成方法，根据各基准节点的位置信息，确定各基准节点对应的数字标识，从而可以根据数字标识，确定各基准节点的位置信息。获取第一目标节点组中的各节点连接的基准节点的数字标识。保证了获取到的第一目标节点组中的各节点连接的基准节点的数字标识的准确性。利用第一目标节点组中的各节点连接的基准节点的数字标识相加的和，除以第一目标节点组中的各节点连接的基准节点的数量，得到第一目标节点组中的各节点相对于各基准节点的第一平均权重。保证了计算得到的第一平均权重的准确性，且使得计算得到的第一平均权重可以表征第一目标节点组中的各节点与各基准节点之间的位置关系。从而可以保证根据各节点对应的第一平均权重，对第一目标节点组中的各节点的位置进行调整的准确性。进而保证生成的目标拓扑图简洁且清晰，减少了各节点之间的交叉点，且保证了各节点之间的连接的整洁，使得各节点之间的拓扑关系的可视化更好。

32、在一种可选的实施方式中，根据各节点对应的第一平均权重，对第一目标节点组中的各节点的位置进行调整，包括：

33、将第一目标节点组中的各节点对应的第一平均权重进行对比；

34、根据各第一平均权重由小到大，将各第一平均权重对应的第一目标节点组中的各节点的位置进行调整。

35、本技术实施例提供的拓扑图生成方法，将第一目标节点组中的各节点对应的第一平均权重进行对比；根据各第一平均权重由小到大，将各第一平均权重对应的第一目标节点组中的各节点的位置进行调整，保证了对应的第一目标节点组中的各节点的位置进行调整的准确性。进而保证生成的目标拓扑图简洁且清晰，减少了各节点之间的交叉点，且保证了各节点之间的连接的整洁，使得各节点之间的拓扑关系的可视化更好。

36、在一种可选的实施方式中，该方法还包括：

37、当第一目标节点组中存在至少两个节点对应的第一平均权重相等时，获取相等的各第一平均权重对应的各节点的位置信息；

38、根据相等的各第一平均权重对应的各节点的位置信息的前后顺序，对相等的各第一平均权重对应的各节点的位置进行排列。

39、本技术实施例提供的拓扑图生成方法，当第一目标节点组中存在至少两个节点对应的第一平均权重相等时，获取相等的各第一平均权重对应的各节点的位置信息；根据相等的各第一平均权重对应的各节点的位置信息的前后顺序，对相等的各第一平均权重对应的各节点的位置进行排列，保证了对相等的各第一平均权重对应的各节点的位置进行排列的准确性。进而保证生成的目标拓扑图简洁且清晰，减少了各节点之间的交叉点，且保证了各节点之间的连接的整洁，使得各节点之间的拓扑关系的可视化更好。

40、第二方面，本发明提供了一种拓扑图生成装置，装置方法包括：

41、获取模块，用于获取拓扑数据中的各个节点的位置信息以及各节点之间的连接关系；

42、分组模块，用于根据各节点的位置信息，对各节点进行分组，得到多个节点组；

43、确定模块，用于从各节点组中，确定基准节点组；其中，基准节点组中的基准节点的位置信息不变；

44、生成模块，用于根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，生成目标拓扑图。

45、本技术实施例提供的拓扑图生成装置，获取拓扑数据中的各个节点的位置信息以及各节点之间的连接关系，根据各节点的位置信息，对各节点进行分组，得到多个节点组，保证了分组后的各节点组中的各节点的位置相关。从各节点组中，确定基准节点组，保证了确定的基准节点组的准确性。然后，根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，生成目标拓扑图。上述装置，通过根据各节点之间的连接关系以及各基准节点的位置信息，改变除基准节点之外的其他节点的位置信息，使得生成的目标拓扑图简洁且清晰，减少了各节点之间的交叉点，且保证了各节点之间的连接的整洁，使得各节点之间的拓扑关系的可视化更好。

46、第三方面，本发明提供了一种电子设备，包括：存储器和处理器，存储器和处理器之间互相通信连接，存储器中存储有计算机指令，处理器通过执行计算机指令，从而执行上述第一方面或其对应的任一实施方式的拓扑图生成方法。

47、第四方面，本发明提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机指令，计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的拓扑图生成方法。