Three-dimensional diagram layout method and device, computing equipment and storage medium

Abstract

The invention provides a three-dimensional diagram layout method and device, computing equipment and a storage medium, and the method comprises the steps: creating and obtaining all communicated sub-diagrams in a topological diagram based on to-be-laid topological data; wherein any one of the connected sub-graphs does not have a connection relationship with other connected sub-graphs; classifying each connected sub-graph into a complete graph and a non-complete graph; the complete graph comprises a connected sub-graph consisting of one or two nodes and a connected sub-graph consisting of more than three nodes, and any two nodes are connected with each other; performing regular layout on each complete graph according to a first layout mode, and performing layered layout on each incomplete graph according to a second layout mode; and performing inter-sub-graph layout on each complete graph after regular layout and each incomplete graph after hierarchical layout to obtain a three-dimensional graph after layout of the topological data. According to the scheme, the hierarchical structure of the network topology can be embodied, and the layout efficiency can be improved.

Description

technical field [0001] Embodiments of the present invention relate to the field of computer technology, and in particular to a three-dimensional graph layout method, device, computing device, and storage medium. Background technique [0002] After the network topology drawing is completed, in order to clearly show the relationship between nodes in the network topology, it is generally necessary to lay out the network topology. At present, the commonly used network topology layout algorithm is force-directed layout algorithm. However, the layout effect of the force-directed algorithm presents a spatially divergent shape, and the layout takes a long time and has low efficiency. Contents of the invention [0003] Based on the problem that the layout effect of the force-directed algorithm is a spatially divergent shape, and the layout takes a long time and has low efficiency, the embodiment of the present invention provides a three-dimensional graph layout method, device, com...

AI Technical Summary

Problems solved by technology

[0003] Based on the problem that the layout effect of the force-directed algorithm is in a spatially divergent shape, and the layout takes a long time and has low efficiency, the embodiment of the present invention provides a three-dimensional graph layout method, device, computing equipment and storage medium, which can not only reflect the network topology Hierarchical structure, and can improve layout efficiency

Images