Method and device for graphical display of network topology

Abstract

The invention relates to a method and a device for graphical display of network topology. The method comprises the following steps: determining the display center of a network topological graph; laying out core nodes and determining the sector angle of each core node; for son nodes which are not laid out, setting that each son node which is not laid out to equally divide the sector angle of each father node which is laid out; and executing the following steps: (1) for that the son node P contains superior son nodes or more than 1 primary son nodes, judging adjacent peer son nodes Q which are not laid out; (2) if the son nodes Q does contain superior son nodes and the primary son node number is 0, adding the angle occupied by the son nodes Q to the son node P; and if a son node R does contain superior son nodes and the number of the primary son node is 1, adding half of the angle occupied by the son node R to the son node P; and (3) laying out each son node which is not laid out on the central lines of the owned sectors. By using the method and the device, the problem of node overlapping in network visualization can be solved well.

Description

technical field [0001] The invention relates to the technical field of network visualization, in particular to a method and device for graphically displaying network topology. Background technique [0002] Network visualization (Network Visualization) refers to the intuitive form of the network topology displayed by the point-line diagram, which is used to express and analyze the network. With the continuous development of various networks, especially the development of the Internet, there are more and more large-scale networks. How to visually display their topological structures on a limited two-dimensional plane through point-line diagrams has become an important issue. [0003] In network visualization techniques, a dot of a point-line graph refers to an icon of a given size used to represent the nodes of the actual network. Due to the large number of nodes in a large-scale network, the actual two-dimensional plane is limited. For example, the resolution of a typical di...

AI Technical Summary

Problems solved by technology

However, when a large number of nodes in the network have a certain angle distribution, since the angle assigned to each subsequent child node is getting smaller and smaller, while still using a fixed radius, there will be node overlap caused by insufficient angular distribution of subsequent child nodes and limited radius The problem is that this method of the prior art still does not better solve the problem of node overlap in network visualization

Images