Method for layering display of undirected graph or directed cyclic graph

Abstract

The invention provides a method for layering display of an undirected graph or a directed cyclic graph. The method comprises the steps of (1) establishing the starting point of the undirected graph or the directed cyclic graph; (2) reading a data file and establishing all model nodes and directed line segments in the undirected graph or the directed cyclic graph according to a triple data file so that the internal model of the undirected graph or the directed cyclic graph can be formed; (3) conducting initialization, wherein the searching sign of a node data object is set to be unsearched; (4) conducting breadth-first search on the model of the undirected graph or the directed cyclic graph and displaying the model; (5) conducting expansion on a static relation graph so that the a node connected with the current node or an expand node of the current node can be displayed dynamically. According to the method, the complicated undirected graph or directed cyclic graph can be displayed through a common tree window in a computer system, the difficulty for developing the undirected graph or directed cyclic graph of a computer can be reduced, and complicated undirected graph or directed cyclic graph layout operation is avoided.

Description

technical field [0001] The invention belongs to the technical field of computer graphics, and more specifically, relates to a hierarchical display method of an undirected graph or a directed cyclic graph, which is used for displaying a two-dimensional undirected graph or a directed cyclic graph in a computer system. Commonly used tree display software is displayed. Background technique [0002] Graph theory is a commonly used mathematical theory and tool for solving complex engineering problems. Undirected graph is the most basic graph in graph theory. Its characteristics are: the topological relationship of complex engineering problems is represented by nodes and the connections between nodes, and the solution of engineering problems is completed by analyzing and solving graphs. [0003] Graph theory is a powerful tool for solving problems. When many problems are represented by simple nodes and lines, it is often easier to solve, because these simple nodes and lines can n...

AI Technical Summary

Problems solved by technology

So far, the development of graphics system is still a relatively difficult problem, requiring a lot of human and material resources

[0010] 2) Graphical layout is difficult

[0012] 3) The overall feeling is poor

[0013] When the number of undirected graph nodes and directed line segments is relatively large, the size of the entire undirected graph will become large, and the computer display screen is limited, which brings difficulties to use

If you look at the whole picture, you may not be able to see the text information on the picture clearly; if you look at a partial picture, it is difficult to form an overall impression

[0014] 4) It is troublesome to find

[0015] Similarly, when the number of nodes in the undirected graph is large, although the text can be zoomed in to see clearly, the visible part is very small at the same time, and it will be difficult to find nodes or directed line segments that are not within the current view range

When zooming out, although the undirected graph can be moved quickly, it is necessary to zoom in to confirm what needs to be found

[0016] 5) Graphic maintenance is difficult

Obviously, the change to the graphics layout actually means that the system must re-do the layout calculation, and the calculation load will be relatively large

Images