Graphtheory analysis device and graphtheory analysis method based on spreadsheet
Graphtheory analysis device and graphtheory analysis method based on spreadsheet
 CN 102,117,263 A
 Filed: 03/22/2011
 Published: 07/06/2011
 Est. Priority Date: 03/22/2011
 Status: Active Grant
First Claim
1. Graph Analysis device based on electrical form is characterized in that it comprises:
 The AutoShape instrument, the node and the limit of drawing figure;
Data generation module generates corresponding adjacency list and/or adjacency matrix according to described figure;
Module is set, analysis type and analytical parameters are set;
The Graph Analysis module is carried out Graph Analysis according to described analysis type and analytical parameters with to described adjacency list and/or adjacency matrix;
WithOutput module is exported the result of described Graph Analysis.
Chinese PRB Reexamination
Abstract
The invention discloses a graphtheory analysis device based on a spreadsheet, which comprises an optional graph tool, a data generating module, an setting module, a graphtheory 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 graphtheory analysis module is used for carrying out graphtheory 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 graphtheory analysis. Simultaneously the invention also provides a graphtheory analysis method based on the spreadsheet. By adopting the graphtheory analysis device and the graphtheory 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 graphtheory problem is obtained; and the whole processing process is simple, quick and convenient.

4 Citations
Table sorting method based on cell adjacency relation and depthfirst traversal  
Patent #
CN 105,786,957 A
Filed 01/08/2016

Current Assignee

Method of implementing an acyclic directed graph structure using a relational database  
Patent #
CN 1,299,489 A
Filed 03/06/1999

Current Assignee

A kind of transmission network topological structure safety analytical method and realization system  
Patent #
CN 101,588,518 A
Filed 06/29/2009

Current Assignee

Transmission network topological structure safety analysis system  
Patent #
CN 201,467,146 U
Filed 06/29/2009

Current Assignee

10 Claims

1. Graph Analysis device based on electrical form is characterized in that it comprises:

The AutoShape instrument, the node and the limit of drawing figure; Data generation module generates corresponding adjacency list and/or adjacency matrix according to described figure; Module is set, analysis type and analytical parameters are set; The Graph Analysis module is carried out Graph Analysis according to described analysis type and analytical parameters with to described adjacency list and/or adjacency matrix;
WithOutput module is exported the result of described Graph Analysis.


2. Graph Analysis device according to claim 1 is characterized in that, described AutoShape instrument comprises selection tool, circular tool, straight line tool and arrow instrument,
Selection tool, the cell in the selection electrical form is as the node of figure; 
Circular tool is drawn circular node as figure; Straight line tool is drawn the nonoriented edge of the line segment of the described node of connection as figure;
WithThe arrow instrument is drawn the directed edge of the line segment that comprises arrow of the described node of connection as figure, Wherein, the attribute in straight line tool and the arrow instrument is provided for being provided with the weights on limit among the figure.


3. Graph Analysis device according to claim 1 is characterized in that, the described module that is provided with comprises that analysis type is provided with unit and analytical parameter setup unit,
Analysis type is provided with the unit, by dropdown menu described analysis type is set, and described analysis type comprises degree of depth traversal, range traversal, topological order, shortest path and critical path;  With
The analytical parameter setup unit is provided with described analytical parameters by dialog box, When described analysis type was degree of depth traversal, described analytical parameters comprised reference position and outgoing position; When described analysis type was the range traversal, described analytical parameters comprised reference position and outgoing position; When described analysis type was topological sorting, described analytical parameters comprised reference position, final position and outgoing position; When described analysis type was shortest path, described analytical parameters comprised reference position, final position and outgoing position; When described analysis type was critical path, described analytical parameters comprised reference position, final position and outgoing position.
 With

4. Graph Analysis device according to claim 3 is characterized in that, described Graph Analysis module comprises degree of depth traversal unit, range traversal unit, topological sorting unit, shortest path unit and critical path unit.

5. Graph Analysis device according to claim 3 is characterized in that, described output module comprises output unit and bomp output unit as a result,
Output unit when described Graph Analysis is successful, is exported the result of described Graph Analysis module at described outgoing position as a result;  With
The bomp output unit, when described Graph Analysis is unsuccessful, the output bomp.
 With

6. Graph Analysis method based on electrical form is characterized in that it comprises:

Draw node and/or the limit of figure by the AutoShape instrument; Generate corresponding adjacency list and/or adjacency matrix according to described figure; Analysis type and analytical parameters are set; According to described analysis type and analytical parameters described adjacency list and/or adjacency matrix are carried out Graph Analysis;
WithExport the result after the described Graph Analysis.


7. Graph Analysis method according to claim 6, it is characterized in that, with the cell in the electrical form as the node of figure or draw the node of figure by the circular tool in the AutoShape instrument, by the nonoriented edge among the drafting of the straight line tool in the AutoShape instrument figure, by the directed edge among the drafting of the arrow instrument in the AutoShape instrument figure, the weights on limit among the figure are set by the attribute setting in straight line tool and the arrow instrument.

8. Graph Analysis method according to claim 6 is characterized in that, described analysis type comprises degree of depth traversal, range traversal, topological sorting, shortest path and critical path.

9. Graph Analysis method according to claim 7 is characterized in that, described analysis type is by the dropdown menu setting, and ejects the respective dialog frame so that analytical parameters to be set in that the back is set successfully,
When described analysis type was degree of depth traversal, described analytical parameters comprised reference position and outgoing position; 
When described analysis type was the range traversal, described analytical parameters comprised reference position and outgoing position; When described analysis type was topological sorting, described analytical parameters comprised reference position, final position and outgoing position; When described analysis type was shortest path, described analytical parameters comprised reference position, final position and outgoing position; When described analysis type was critical path, described analytical parameters comprised reference position, final position and outgoing position.


10. Graph Analysis method according to claim 9 is characterized in that, when described Graph Analysis is successful, exports the result of described Graph Analysis at outgoing position;
 When described Graph Analysis is unsuccessful, the output bomp.
Specification(s)