Graph-theory analysis device and graph-theory analysis method based on spreadsheet

Abstract

The invention discloses a graph-theory analysis device based on a spreadsheet, which comprises an optional graph tool, a data generating module, an setting module, a graph-theory analysis module, and an output module, wherein the optional graph tool is used for drawing nodes and edges of a figure; the data generating module is used for generating corresponding adjacent tables and / or adjacent matrixes according to the figures; the setting module is used for setting the analysis type and the analysis parameter; the graph-theory analysis module is used for carrying out graph-theory analysis on the adjacent tables and / or the adjacent matrixes according to the analysis type and the analysis parameter; and the output module is used for outputting the results of the graph-theory analysis. Simultaneously the invention also provides a graph-theory analysis method based on the spreadsheet. By adopting the graph-theory analysis device and the graph-theory analysis method, a cell grid in the spreadsheet is used as the node of the figure; the structure of the figure is quickly established by the optional figure tool, therefore, good visualized treatment to the middle and small graph-theory problem is obtained; and the whole processing process is simple, quick and convenient.

Description

【Technical field】 [0001] The invention relates to the field of data analysis, in particular to a graph theory visualization analysis scheme based on an electronic form. 【Background technique】 [0002] Graph theory (theory of graphs, or graph theory) is a new branch of mathematics and an important tool for establishing and processing discrete mathematical models. Since the 1950s, due to the promotion of research results such as network theory and network planning methods, graph theory has been widely used in engineering design and management, and has become an important tool for analysis, research, and management of various systems. [0003] But in addition to theoretical problems, there are also many problems that need to be solved by graph theory in actual production, life and learning, such as the management of traffic lights at multi-fork intersections, the arrangement of student courses, map coloring problems and vehicle scheduling problems etc. When users solve these ...

AI Technical Summary

Problems solved by technology

The method of hiring professionals to write special applications has the disadvantage of high cost, which is not suitable for some users who are unwilling or unable to bear the cost. At the same time, special applications have their application limitations.

That is to say, in the prior art, users basically do not have good tools or means to use when solving small and medium-sized graph theory problems

[0004] At the same time, many existing graph theory analysis tools do not have visual analysis, and the entire analysis process is neither intuitive nor convenient.

On the one hand, this type of graph theory analysis tool is very error-prone during the analysis process; on the other hand, this type of graph theory analysis tool is not suitable for ordinary users without professional knowledge

Images