CN102117263B - Based on the Graph Analysis device and method of electrical form - Google Patents
Based on the Graph Analysis device and method of electrical form Download PDFInfo
- Publication number
- CN102117263B CN102117263B CN201110068706.8A CN201110068706A CN102117263B CN 102117263 B CN102117263 B CN 102117263B CN 201110068706 A CN201110068706 A CN 201110068706A CN 102117263 B CN102117263 B CN 102117263B
- Authority
- CN
- China
- Prior art keywords
- analysis
- node
- instrument
- graph analysis
- graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
Disclosed herein a kind of Graph Analysis device based on electrical form, described Graph Analysis device comprises AutoShape instrument, draws node and the limit of 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; Graph Analysis module, according to described analysis type and analytical parameters with carry out Graph Analysis to described adjacency list and/or adjacency matrix; And output module, export the result of described Graph Analysis.The present invention simultaneously also provides a kind of Graph Analysis method based on electrical form.Adopt the Graph Analysis device and method in the present invention, can directly utilize the cell in electrical form as the node of figure, by the structure that AutoShape instrument rapid build is published picture, thus the small-sized graph theoretic problem of centering obtains good visualization processing, whole processing procedure is simple, quick and convenient.
Description
[technical field]
The present invention relates to data analysis field, particularly a kind of graph theory visual analyzing scheme based on electrical form.
[background technology]
Graph theory (theoryofgraphs, or graphtheory) is a new branch of mathematics, is the important tool setting up and process discrete mathematical model.Since the 1950's, due to the popularization of the achievement in research such as network theory and Network Program Method, graph theory is widely used in engineering design and management, has become the important tool various system analyzed, studies, manage.
But except theoretical question, also the problem much needing in essence to be solved by graph theory is there is, the problem of management of such as many forks in the road traffic lights, the Arrangement Problem of student's course, map coloring problem and vehicle dispatching problem etc. in actual production, living and studying.User, when addressing these problems, or can only employ professional person to write vertical application to solve by means of the Graph Analysis instrument of more existing specialties.Higher to the corresponding operating Capability Requirement of user when adopting the Graph Analysis instrument of specialty to solve, be more suitable for the graph theoretic problem that solution is comparatively large-scale, such as Scheduling Problem simultaneously.And the mode of employing professional person to write vertical application has the higher shortcoming of cost, be reluctant or can not bear the user of this cost and be not suitable for for some, vertical application has the limitation of its application aspect simultaneously.That is, in the prior art, user there is no good available instrument or means when solving middle-size and small-size graph theoretic problem.
Meanwhile, a lot of existing Graph Analysis instrument does not have visual analyzing, and whole analyzing and processing process is neither directly perceived inconvenient again.On the one hand, the type Graph Analysis instrument is very easy to make mistakes in analyzing and processing process; On the other hand, the type Graph Analysis instrument is not suitable for not having the domestic consumer of professional knowledge to use.
Therefore be necessary to provide a kind of new technical scheme to solve the problems referred to above.
[summary of the invention]
One object of the present invention is to provide a kind of Graph Analysis device based on electrical form, adopts visual mode to solve middle-size and small-size graph theoretic problem.
Another object of the present invention is to provide a kind of Graph Analysis method based on electrical form, adopt visual mode to solve middle-size and small-size graph theoretic problem.
In order to reach object of the present invention, the invention provides a kind of Graph Analysis device based on electrical form, described device comprises AutoShape instrument, draws node and the limit of 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; Graph Analysis module, according to described analysis type and analytical parameters with carry out Graph Analysis to described adjacency list and/or adjacency matrix; And output module, export the result of described Graph Analysis.
Further, described AutoShape instrument comprises selection tool, circular tool, straight line tool and arrow instrument, selection tool, selects the cell in electrical form as the node of figure; Circular tool, draws the circular node as figure; Straight line tool, draws the nonoriented edge of line segment as figure of the described node of connection; With arrow instrument, draw the directed edge of line segment as figure comprising arrow connecting described node,
Wherein, the setup of attribute in straight line tool and arrow instrument is for arranging the weights on limit in figure.
Further, the described module that arranges comprises analysis type setting unit and analytical parameter setup unit, analysis type setting unit, arranges described analysis type by drop-down menu, and described analysis type comprises extreme saturation, breadth traversal, topological order, shortest path and critical path; With analytical parameter setup unit, described analytical parameters is set by dialog box.When described analysis type is extreme saturation, described analytical parameters comprises reference position and outgoing position; When described analysis type is breadth traversal, described analytical parameters comprises reference position and outgoing position; When described analysis type is topological sorting, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is shortest path, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is critical path, described analytical parameters comprises reference position, final position and outgoing position.
Further, described Graph Analysis module comprises extreme saturation unit, breadth traversal unit, topological sorting unit, shortest path unit and critical path elements.
Further, described output module comprises result output unit and bomp output unit, result output unit, when described Graph Analysis success, exports the result of described Graph Analysis module at described outgoing position; With bomp output unit, when described Graph Analysis is unsuccessful, export bomp.
According to a further aspect in the invention, the present invention also provides a kind of Graph Analysis method based on electrical form, and described method comprises: node and/or the limit of being drawn figure by AutoShape instrument; Corresponding adjacency list and/or adjacency matrix is generated according to described figure; Analysis type and analytical parameters are set; According to described analysis type and analytical parameters, Graph Analysis is carried out to described adjacency list and/or adjacency matrix; With the result exported after described Graph Analysis.
Further, using the cell in electrical form as the node of figure or the node being drawn figure by the circular tool in AutoShape instrument, the nonoriented edge in figure is drawn by the straight line tool in AutoShape instrument, draw the directed edge in figure by the arrow instrument in AutoShape instrument, the weights on limit in figure are set by the setup of attribute in straight line tool and arrow instrument.
Further, described analysis type comprises extreme saturation, breadth traversal, topological sorting, shortest path and critical path.
Further, described analysis type is arranged by drop-down menu, and successfully ejects respective dialog frame afterwards to arrange analytical parameters arranging, and when described analysis type is extreme saturation, described analytical parameters comprises reference position and outgoing position; When described analysis type is breadth traversal, described analytical parameters comprises reference position and outgoing position; When described analysis type is topological sorting, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is shortest path, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is critical path, described analytical parameters comprises reference position, final position and outgoing position.
Further, when described Graph Analysis success, the result of described Graph Analysis is exported at outgoing position; When described Graph Analysis is unsuccessful, export bomp.
Compared with prior art, Graph Analysis device and method in the present invention can directly utilize the cell in electrical form as the node of figure, by the structure that the AutoShape instrument rapid build in electrical form is published picture, thus the small-sized graph theoretic problem of centering obtains good visualization processing, whole processing procedure is simple, quick and convenient.
[accompanying drawing explanation]
In conjunction with reference accompanying drawing and ensuing detailed description, the present invention will be easier to understand, the structure member that wherein same Reference numeral is corresponding same, wherein:
Fig. 1 is the illustrative Computer Architecture of the computing machine used in one embodiment of the present of invention;
Fig. 2 is the Graph Analysis device block diagram in one embodiment in the present invention;
Fig. 3 is the AutoShape instrument block diagram in one embodiment in the present invention;
Fig. 4 is the structural representation of the figure that the Graph Analysis device in the present invention is drawn in one embodiment;
Fig. 5 is the structural representation of the figure that the Graph Analysis device in the present invention is drawn in another embodiment;
Fig. 6 is the Graph Analysis module block diagram in one embodiment in the present invention;
Fig. 7 arranges module block diagram in one embodiment in the present invention;
Fig. 8 is the output module block diagram in one embodiment in the present invention; With
Fig. 9 is the Graph Analysis method method flow diagram in one embodiment in the present invention.
[embodiment]
For enabling above-mentioned purpose of the present invention, feature and advantage become apparent more, and below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
In an embodiment of the present invention, described Graph Analysis device and method can implement by software, hardware and both combinations thereof the part becoming a module, a system or a system.For example, described Graph Analysis device can be realised as a functional module in spreadsheet applications or office software application program.The structure of the figure that described Graph Analysis device and method utilizes existing cell and AutoShape instrument rapid build in electrical form pending, thus the small-sized graph theoretic problem of centering obtains good visualization processing.
Due to embodiments of the invention usually in conjunction with certain computing environment, computer system in other words hardware realize.Therefore Fig. 1 and corresponding describe to aim to provide description that is simple and that summarize is carried out to the suitable computing environment that can realize in embodiments of the invention.Although utilize the computing environment that performs on server or personal computer system in Fig. 1 as general environment to describe the present invention, but those skilled in the art it should be appreciated that the present invention also can realize in conjunction with the department of computer science of other type program module of unifying.
Generally speaking, program module comprises the structure of routine, program, assembly, data structure and the other types performing particular task or realize specific abstract data type.And, those skilled in the art will appreciate that the present invention can with such as comprise portable equipment, multicomputer system, based on microprocessor or the computer system configurations such as programmable consumer electronics, small-size computer, mainframe computer implement.Further, the present invention also can implement in a distributed computing environment, and it can be executed the task with the remote processing devices connected by network, and in a distributed computing environment, program module can be arranged in the optional position of local and remote both memory devices.
Please refer to Fig. 1, it illustrates the illustrative Computer Architecture of the computing machine 100 used in one embodiment of the present of invention.Described computing machine 100 is conventional desk-top computer or laptop, described computing machine 100 comprises CPU (central processing unit) (CPU) 101, comprises the system storage 104 of random access memory (RAM) 102 and ROM (read-only memory) (ROM) 103, and the system bus 105 of connected system storer 104 and CPU (central processing unit) 101.Described computing machine 100 also comprises the basic input/output (I/O system) 106 of transmission information between each device in help computing machine, and for storing the mass-memory unit 107 of operating system, application program and other program modules.
Described basic input/output 106 includes the input equipment 109 of the display 108 for showing information and the such as mouse, keyboard and so on for user's input information.Wherein said display 108 and input equipment 109 are all connected to CPU (central processing unit) 101 by the input/output control unit 110 being connected to system bus 105.Described basic input/output 106 can also comprise input/output control unit 110 for receiving and processing the input from other equipment multiple such as keyboard, mouse or electronic touch pens.Similarly, input/output control unit 110 also provides the output device outputting to display screen, printer or other types.
Described mass-memory unit 107 is connected to CPU (central processing unit) 101 by the bulk memory controller (not shown) being connected to system bus 105.Described mass-memory unit 107 and the computer-readable medium that is associated thereof provide non-volatile memories for computing machine 100.That is, described mass-memory unit 107 can comprise the computer-readable medium (not shown) of such as hard disk or CD-ROM drive and so on.
Without loss of generality, described computer-readable medium can comprise computer-readable storage medium and communication media.Computer-readable storage medium comprises the volatibility and non-volatile, removable and irremovable medium that realize for any method or technology that store the information such as such as computer-readable instruction, data structure, program module or other data.Computer-readable storage medium comprises RAM, ROM, EPROM, EEPROM, flash memory or its technology of other solid-state storage, CD-ROM, DVD or other optical memory, tape cassete, tape, disk storage or other magnetic storage apparatus.Certainly, the known described computer-readable storage medium of those skilled in the art is not limited to above-mentioned several.
According to various embodiments of the present invention, the remote computer that described computing machine 100 can also be connected on network by networks such as such as the Internets runs.Also namely computing machine 100 can be connected to network 112 by the network interface unit 111 be connected on described system bus 105, in other words, network interface unit 111 also can be used to be connected to network or the remote computer system (not shown) of other types.
In the mass-memory unit 107 that multiple program module and data file can be stored in computing machine 100 and RAM, this can comprise the operating system 113 being applicable to control networked personal computer.Mass-memory unit 107 and RAM also can store one or more program module simultaneously.Especially, can store electrons form application program 114 in described mass-memory unit 107 and RAM.And spreadsheet applications 114 may be used for generation, access and modification as workbook 115.
According to one embodiment of present invention, spreadsheet applications 114 comprise the spreadsheet applications from Wuxi Evermore Software Co., Ltd..But should recognize, also can utilize the various aspects that other spreadsheet applications or other application programs comprising cell and/or AutoShape instrument from other manufacturers describe to be embodied in this or to expect.Hereinafter, based on the computing environment shown in Fig. 1 to the present invention comprising the application program of cell and/or AutoShape instrument, the concrete enforcement in spreadsheet applications is done respectively and is described further.
Please refer to Fig. 2, it illustrates the structural representation of Graph Analysis device in an embodiment 200 in the present invention.Described Graph Analysis device 200 comprises AutoShape instrument 210, data generation module 230, arranges module 250, Graph Analysis module 270 and output module 290.
Described AutoShape instrument 210 is for drawing node and the limit of figure.As everyone knows, figure is by some given nodes and connects the figure that the limit of two nodes forms.If whether according to having to classification, the limit in figure can be divided into nonoriented edge and directed edge, if according to whether having weight, the limit in figure can be divided into again without weights limit and have weights limit.Described AutoShape instrument 210 can realize based on drawing instrument self-contained in spreadsheet applications.As shown in Figure 3, described AutoShape instrument 210 can comprise selection tool 212, circular tool 214, straight line tool 216 and arrow instrument 218.And user can select the cell in electrical form as the node of figure by described selection tool 212, the cell 402 in such as Fig. 4.Or user also can utilize circular tool 214 to draw the node of a circle as figure, the circle 502 in such as Fig. 5.When user using cell or circle as the node of figure time, can also described cell or circular in the corresponding word of input or mark, the word " A " in such as circle 502.Meanwhile, straight line tool 216 is utilized to draw nonoriented edge, the limit 504 in such as Fig. 5.Arrow instrument 218 is utilized to draw directed edge, the limit 404 in such as Fig. 4.When described nonoriented edge or directed edge need setting weights, " setup of attribute " option in described straight line tool 216 and arrow instrument 218 can be used to arrange.
The all corresponding self-defining data structure in the node that described AutoShape instrument 210 is drawn and limit, the data structure information of such as described node can comprise: the word in the positional information of cell or circle, cell or circle or label information etc.The data structure information on described limit can comprise: positional information of the value information on the nodal information at undirected or oriented information, two ends, limit, the node location information at two ends, limit, limit and mark weights etc.When user utilizes described AutoShape instrument 210 to draw a figure, described AutoShape instrument 210 is selected for user or each node of drawing and each limit generate concrete numerical value in described data structure automatically to form concrete storage information corresponding to this node or limit.
Described data generation module 230 generates corresponding adjacency list and/or adjacency matrix according to described figure.Data structure due to figure is divided into adjacency list and adjacency matrix two kinds, according to a kind of data structure as figure that different embodiments can be selected wherein.The each node drawn according to described AutoShape instrument 210 and the storage information on each limit can generate corresponding adjacency list and adjacency matrix.Describe for adjacency list in the present embodiment, the adjacency list of figure refers to sets up a single linked list respectively to each node in figure, the limit sent from same node is all stored in the single linked list of described node, each element in described single linked list represents a limit, and each element stores mark and the value information of the other end node be associated with this limit.For the Figure 40 0 shown in Fig. 4, described Figure 40 0 comprises first node D3, Section Point B5, the 3rd node D8 and the 4th node F5, wherein there is the directed edge of sensing the 4th node F5 between first node D3 and the 4th node F5; The directed edge of sensing the 3rd node D8 is there is between Section Point B5 and the 3rd node D8; The directed edge pointing to first node D3 is there is between 3rd node D8 and first node D3; The directed edge of sensing the 4th node F5 is there is between 3rd node D8 and the 4th node F5.Then the adjacency list that generates according to described Figure 40 0 of data generation module 230 is as follows:
D3→F5
B5→D8
F5→
D8→D3F5
Continue for the Figure 50 0 shown in Fig. 5, described Figure 50 0 comprises the 5th node A, the 6th Node B, the 7th node C and the 8th node D, wherein there is nonoriented edge between the 5th node A and the 6th Node B, the 8th node D; Nonoriented edge is there is between 6th Node B and the 7th node C.Then the adjacency list that generates according to described Figure 50 0 of data generation module 230 is as follows:
A→BD
B→AC
C→B
D→A
The described module 250 that arranges is for arranging analysis type and analytical parameters.First in described Graph Analysis module 270, preset several analytic units, such as described Graph Analysis module 270 comprises extreme saturation unit 271, breadth traversal unit 273, topological sorting unit 275, shortest path unit 277 and critical path elements 279 in the embodiment shown in fig. 6.Each analytic unit described is for realizing the solution logic of various typical problem in Graph Analysis.After the figure that user adopts AutoShape instrument 210 to complete such as shown in Fig. 4 and Fig. 5, described data generation module 230 generates corresponding adjacency list and/or adjacency matrix according to described figure.Now user can utilize the described module 250 that arranges to arrange the analysis type and analytical parameters that need to carry out.To particularly, the described module 250 that arranges comprises analysis type setting unit 252 and analytical parameter setup unit 254 in the embodiment shown in fig. 7.Described analysis type setting unit 252 arranges described analysis type by drop-down menu, and described analysis type comprises extreme saturation, breadth traversal, topological order, shortest path and critical path.Described analytical parameter setup unit 254 arranges described analytical parameters by dialog box.When described analysis type is extreme saturation, described analytical parameters comprises reference position and outgoing position; When described analysis type is breadth traversal, described analytical parameters comprises reference position and outgoing position; When described analysis type is topological sorting, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is shortest path, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is critical path, described analytical parameters comprises reference position, final position and outgoing position.
Continue for the Figure 50 0 shown in Fig. 5.When user needs to carry out breadth traversal analysis to Figure 50 0, after utilizing AutoShape instrument 210 to draw described Figure 50 0, select wherein after can clicking " instrument " drop-down menu " Graph Analysis " → " breadth traversal ", this completes the setting that analysis type is breadth traversal, now described Graph Analysis device 200 can automatic spring dialog box require to arrange analytical parameters, then user continues to arrange " reference position " is " A ", and outgoing position is A1 cell.The described module 250 that arranges, after receiving described analytical parameters, is called corresponding breadth traversal unit 273 in described Graph Analysis device 270 and is carried out breadth traversal and analyze.After described Graph Analysis terminates, analysis result can be exported by described output module 290 at outgoing position.
In Fig. 8 embodiment, described output module 290 comprises result output unit 292 and bomp output unit 294, when described Graph Analysis success, described result output unit 292 exports the analysis result of described Graph Analysis module 270 at described outgoing position, in the example such as analyzed at above-mentioned breadth traversal, final described result output unit 292 exports at A1 cell that the 5th node A, B1 cell exports the 6th Node B, C1 cell exports the 8th node D and D1 cell exports the 7th node C.When described Graph Analysis is unsuccessful, described bomp output unit 294 exports bomp, the content of described bomp can be reason of makeing mistakes, error code and interrelated logic mistake etc., the position of described bomp can be the outgoing position in analytical parameters, also can be the dialog box ejected in addition.
In sum, described Graph Analysis device 200 can utilize original cell and AutoShape instrument drafting figure in electrical form, then carries out the Graph Analysis of being correlated with according to the analysis type arranged and analytical parameters.Make user in spreadsheet program, the treatment and analysis of middle-size and small-size graph theoretic problem can be carried out quickly and easily.But should recognize, described circular tool also can adopt the replacement such as the rectangle tool, ellipse tool.The described realization arranging module also can realize based on other similar UI interactive modes.Analytic unit in described Graph Analysis module also only should not be confined to several analytic units proposed in the present embodiment, can also comprise analysis logic comparatively conventional in other Graph Analysis.Meanwhile, the implementation for same analytic unit also can be not quite similar, and such as described shortest path unit can adopt dijkstra's algorithm or Johnson algorithm etc.
The present invention also provides a kind of Graph Analysis method, please refer to Fig. 9, it illustrates the method flow diagram of Graph Analysis method in an embodiment 900 in the present invention.Described Graph Analysis method 900 comprises the steps:
Step 901, draws node and/or the limit of figure by AutoShape instrument.
In this step, node and the limit of the AutoShape instrument drafting figure in electrical form or similar application program is utilized.Such as can using the cell in electrical form as the node of figure or the node being drawn figure by the circular tool in AutoShape instrument.The nonoriented edge in figure can also be drawn by the straight line tool in AutoShape instrument, and draw the directed edge in figure by the arrow instrument in AutoShape instrument, and then the weights on limit in figure are set by the setup of attribute in straight line tool and arrow instrument.
Step 903, generates corresponding adjacency list and/or adjacency matrix according to described figure.
In this step, the figure utilizing AutoShape instrument to draw conversion is generated as corresponding adjacency list or adjacency matrix.Only the figure that described AutoShape instrument is drawn can be changed the one be generated as in adjacency list and adjacency matrix for different embodiments.Particularly described figure being changed the one be generated as in adjacency list and adjacency matrix is content well-known to those skilled in the art, is not repeated.
Step 905, arranges analysis type and analytical parameters.
In this step, corresponding analysis type and analytical parameters can be set by UI interactive modes such as drop-down menu, dialog box, tool bar and shortcuts.Described analysis type can be analysis logic conventional in Graph Analysis, such as extreme saturation, breadth traversal, topological sorting, shortest path and critical path etc.According to different analysis types, also corresponding analytical parameters should be set.Such as when described analysis type is extreme saturation, described analytical parameters comprises reference position and outgoing position; When described analysis type is breadth traversal, described analytical parameters comprises reference position and outgoing position; When described analysis type is topological sorting, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is shortest path, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is critical path, described analytical parameters comprises reference position, final position and outgoing position.Certainly, wherein outgoing position also can not arrange and adopt default behavior.
Step 907, carries out Graph Analysis according to described analysis type and analytical parameters to described adjacency list and/or adjacency matrix.
After user sets described analysis type and analytical parameters, corresponding analysis logic in prior art can be utilized to carry out Graph Analysis to described adjacency list and/or adjacency matrix.Such as corresponding contents herein, the content be well known to the skilled person, is not repeated
Step 909, exports the result after described Graph Analysis.
After described Graph Analysis terminates, analysis result can be exported by formulating outgoing position, default location or outstanding lines display etc. UI interactive mode.Such as in the embodiment finding shortest path, the mode of outstanding shortest path can be adopted to carry out Output rusults, and the mode that designating unit lattice also can be adopted to export described each node of shortest path carrys out Output rusults.Meanwhile, when described Graph Analysis is unsuccessful, bomp can also be exported.
Above-mentioned explanation fully discloses the specific embodiment of the present invention.It is pointed out that the scope be familiar with person skilled in art and any change that the specific embodiment of the present invention is done all do not departed to claims of the present invention.Correspondingly, the scope of claim of the present invention is also not limited only to described embodiment.
Claims (7)
1. the Graph Analysis device based on electrical form, described electrical form is implemented in computing machine, described computing machine comprises CPU (central processing unit), comprises the system storage of random access memory and ROM (read-only memory), and the system bus of connected system storer and CPU (central processing unit), described computing machine also comprises the basic input/output of transmission information between each device in help computing machine, with the mass-memory unit for storing operating system, application program, it is characterized in that, it comprises:
AutoShape instrument, draw node and the limit of figure, the all corresponding self-defining data structure in the node that described AutoShape instrument is drawn and limit, the data structure information of described node comprises: the positional information of cell, the word of cell or label information, and the data structure information on described limit comprises: the positional information of the value information on the nodal information at undirected or oriented information, two ends, limit, the node location information at two ends, limit, limit and mark weights;
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 described module that arranges comprises analysis type setting unit and analytical parameter setup unit, analysis type setting unit, arrange described analysis type by drop-down menu, described analysis type comprises extreme saturation, breadth traversal, topological order, shortest path and critical path; With analytical parameter setup unit, arrange described analytical parameters by dialog box, when described analysis type is extreme saturation, described analytical parameters comprises reference position and outgoing position; When described analysis type is breadth traversal, described analytical parameters comprises reference position and outgoing position; When described analysis type is topological sorting, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is shortest path, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is critical path, described analytical parameters comprises reference position, final position and outgoing position;
Graph Analysis module, carries out Graph Analysis according to described analysis type and analytical parameters to described adjacency list and/or adjacency matrix; With
Output module, exports 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, selects the cell in electrical form as the node of figure;
Circular tool, draws the circular node as figure;
Straight line tool, draws the nonoriented edge of line segment as figure of the described node of connection; With
Arrow instrument, draws the directed edge of line segment as figure comprising arrow connecting described node,
Wherein, the setup of attribute in straight line tool and arrow instrument is for arranging the weights on limit in figure.
3. Graph Analysis device according to claim 1, is characterized in that, described Graph Analysis module comprises extreme saturation unit, breadth traversal unit, topological sorting unit, shortest path unit and critical path elements.
4. Graph Analysis device according to claim 1, is characterized in that, described output module comprises result output unit and bomp output unit,
Result output unit, when described Graph Analysis success, exports the result of described Graph Analysis module at described outgoing position; With
Bomp output unit, when described Graph Analysis is unsuccessful, exports bomp.
5. the Graph Analysis method based on electrical form, described electrical form is implemented in computing machine, described computing machine comprises CPU (central processing unit), comprises the system storage of random access memory and ROM (read-only memory), and the system bus of connected system storer and CPU (central processing unit), described computing machine also comprises the basic input/output of transmission information between each device in help computing machine, with the mass-memory unit for storing operating system, application program, it is characterized in that, it comprises:
Node and/or the limit of figure is drawn by AutoShape instrument, the all corresponding self-defining data structure in the node that described AutoShape instrument is drawn and limit, the data structure information of described node comprises: the positional information of cell, the word of cell or label information, and the data structure information on described limit comprises: the positional information of the value information on the nodal information at undirected or oriented information, two ends, limit, the node location information at two ends, limit, limit and mark weights;
Corresponding adjacency list and/or adjacency matrix is generated according to described figure;
Analysis type and analytical parameters are set, described analysis type comprises extreme saturation, breadth traversal, topological sorting, shortest path and critical path, described analysis type is arranged by drop-down menu, and successfully eject respective dialog frame afterwards to arrange analytical parameters arranging, when described analysis type is extreme saturation, described analytical parameters comprises reference position and outgoing position; When described analysis type is breadth traversal, described analytical parameters comprises reference position and outgoing position; When described analysis type is topological sorting, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is shortest path, described analytical parameters comprises reference position, final position and outgoing position; When described analysis type is critical path, described analytical parameters comprises reference position, final position and outgoing position;
According to described analysis type and analytical parameters, Graph Analysis is carried out to described adjacency list and/or adjacency matrix; With
Export the result after described Graph Analysis.
6. Graph Analysis method according to claim 5, it is characterized in that, using the cell in electrical form as the node of figure or the node being drawn figure by the circular tool in AutoShape instrument, the nonoriented edge in figure is drawn by the straight line tool in AutoShape instrument, draw the directed edge in figure by the arrow instrument in AutoShape instrument, the weights on limit in figure are set by the setup of attribute in straight line tool and arrow instrument.
7. Graph Analysis method according to claim 5, is characterized in that, when described Graph Analysis success, exports the result of described Graph Analysis at outgoing position; When described Graph Analysis is unsuccessful, export bomp.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110068706.8A CN102117263B (en) | 2011-03-22 | 2011-03-22 | Based on the Graph Analysis device and method of electrical form |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110068706.8A CN102117263B (en) | 2011-03-22 | 2011-03-22 | Based on the Graph Analysis device and method of electrical form |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102117263A CN102117263A (en) | 2011-07-06 |
| CN102117263B true CN102117263B (en) | 2016-03-16 |
Family
ID=44216038
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110068706.8A Active CN102117263B (en) | 2011-03-22 | 2011-03-22 | Based on the Graph Analysis device and method of electrical form |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102117263B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105786957B (en) * | 2016-01-08 | 2019-07-09 | 云南大学 | A kind of table sort method based on cell syntople and depth-first traversal |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1299489A (en) * | 1998-03-06 | 2001-06-13 | 张嘉运 | Method of implementing an acyclic directed graph structure using a relational database |
| CN101588518A (en) * | 2009-06-29 | 2009-11-25 | 中国移动通信集团广东有限公司肇庆分公司 | A kind of transmission network topological structure safety analytical method and realization system |
| CN201467146U (en) * | 2009-06-29 | 2010-05-12 | 中国移动通信集团广东有限公司肇庆分公司 | Transmission network topological structure safety analysis system |
-
2011
- 2011-03-22 CN CN201110068706.8A patent/CN102117263B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1299489A (en) * | 1998-03-06 | 2001-06-13 | 张嘉运 | Method of implementing an acyclic directed graph structure using a relational database |
| CN101588518A (en) * | 2009-06-29 | 2009-11-25 | 中国移动通信集团广东有限公司肇庆分公司 | A kind of transmission network topological structure safety analytical method and realization system |
| CN201467146U (en) * | 2009-06-29 | 2010-05-12 | 中国移动通信集团广东有限公司肇庆分公司 | Transmission network topological structure safety analysis system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102117263A (en) | 2011-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20170017903A1 (en) | User Interface for a Unified Data Science Platform Including Management of Models, Experiments, Data Sets, Projects, Actions, Reports and Features | |
| JP6018045B2 (en) | Temporary formatting and graphing of selected data | |
| CN104737163A (en) | Specifying and applying rules to data | |
| CN104520815A (en) | Method, device and equipment for task scheduling | |
| CN103838672A (en) | Automated testing method and device for all-purpose financial statements | |
| CN108292295B (en) | Parameterization and processing of mathematical equations in spreadsheet applications | |
| US9135314B2 (en) | System and method for improved consumption models for summary analytics | |
| CN104350475A (en) | Visualized code review | |
| CN102004613B (en) | The tree-shaped display packing of expression formula and evaluation technique | |
| JP6881965B2 (en) | Welding Sequencer Parts and Statistical Limit Analyzer | |
| US10152041B2 (en) | Method and apparatus for enabling model driven navigation | |
| US7899846B2 (en) | Declarative model editor generation | |
| CN107077349A (en) | Job creation with data preview | |
| CN107257967A (en) | The analysis view engaged for PivotTables | |
| CN103605528A (en) | Service development method and device | |
| CN104375814A (en) | Generation method and device of an interface document | |
| US10691429B2 (en) | Converting whiteboard images to personalized wireframes | |
| CN102117263B (en) | Based on the Graph Analysis device and method of electrical form | |
| CN101719157A (en) | Data filtering method, system and data processing device used for system | |
| CN107766519A (en) | A kind of method of visual configuration data structure | |
| CN112685409A (en) | PAAS application service topology generation method, device and readable storage medium | |
| CN105718434A (en) | Natural language formula editing method and system | |
| US11495328B2 (en) | Arrowland: an online multiscale interactive tool for -omics data visualization | |
| CN109683883B (en) | Flow chart design method and device | |
| CN103365891B (en) | The method and apparatus that data classification is realized using agent field |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee | ||
| CP03 | Change of name, title or address |
Address after: 214000 Jiangsu Province, Wuxi City District Zhenze Wuxi Road No. 18 (National) fish Software Park building D block Patentee after: Evermore software Limited by Share Ltd Address before: A road of national hi tech Industrial Development Zone, Wuxi City, Jiangsu province 214135 No. 18 Wuxi (National) software park D District 5, 6 layers of Taurus Patentee before: Wuxi Evermore Software Co., Ltd. |