CN102737108A - Method and device for processing flow diagram - Google Patents
Method and device for processing flow diagram Download PDFInfo
- Publication number
- CN102737108A CN102737108A CN201210101942XA CN201210101942A CN102737108A CN 102737108 A CN102737108 A CN 102737108A CN 201210101942X A CN201210101942X A CN 201210101942XA CN 201210101942 A CN201210101942 A CN 201210101942A CN 102737108 A CN102737108 A CN 102737108A
- Authority
- CN
- China
- Prior art keywords
- leaf node
- dendrogram
- minor matters
- matters point
- relation table
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a method for processing a flow diagram. The method comprises a flow diagram drawing process and a flow diagram modification process, wherein the flow diagram drawing process comprises the following steps of: creating the flow diagram; grouping basic flow units of the flow diagram according to a predetermined rule; converting the flow diagram into a tree-shaped diagram according to the grouping, wherein a group formed by the grouping corresponds to a node of the tree-shaped diagram; and creating a tree-shaped diagram relation table and saving structural relation information of the tree-shaped diagram in the tree-shaped diagram relation table. The invention also discloses a device for processing the flow diagram. Since the basic flow units of the flow diagram are grouped according to the determined rule, the group is converted into the node of the tree-shaped diagram, and the structural relation information of the tree-shaped diagram is saved in the tree-shaped diagram relation table, the conversion of the flow diagram and the tree-shaped diagram is simple and easy to realize, and the flow diagram can be quickly understood according to the grouping.
Description
Technical field
The present invention relates to microcomputer data processing, relate in particular to a kind of method of processing flow chart.
Background technology
Process flow diagram is widely used in each row of society, comprising fields such as the design of integrated circuit and checkings.Traditional process flow diagram by one group represent to begin, the flow path block of end, intermediate steps and transinformation forms.The existing at present computer software instrument that is used to design and edit process flow diagram, for example, HolosofxTM, Rational RoseTM, CATMprocess modeler, SybaseTMPower Designer or the like.These instruments not only can help the staff to be familiar with and analyze operation flow, can also the help system analyst and the program designer design and edit various process flow diagrams, and have can generate document and program source code automatically.Because the use of these work has alleviated systems analyst and program designer's workload greatly.
Existing about in the technology that adopts dendrogram editor process flow diagram, general through the traversal process flow diagram, one or more logical organizations in the process flow diagram are converted into one or more branch nodes of dendrogram; The one or more processing actions of process flow diagram are converted into the one or more leaf nodes under the corresponding branch node of dendrogram.Transformation principle between the method process flow diagram and the dendrogram is comparatively complicated, is difficult for by fast understanding.
Summary of the invention
The technical matters that the present invention will solve is the deficiency to prior art, but method and the device of a kind of simple and fast processing flow figure are provided.
The technical matters that the present invention will solve is solved through following technical scheme:
A kind of method of processing flow chart comprises the process of drawing process flow diagram and the process of modification process figure, and said process flow diagram comprises one or more basic procedures unit, and the process of said drafting process flow diagram may further comprise the steps:
Visioning procedure figure;
Divide into groups by the basic procedure unit of pre-defined rule to said process flow diagram;
Said process flow diagram is converted into dendrogram, formed group of node corresponding to said dendrogram of wherein said grouping according to said grouping;
Create the dendrogram relation table, in said dendrogram relation table, preserve the structural relation information of said dendrogram.
Saidly divide into groups specifically to comprise: the basic procedure dividing elements is group by the function that realizes by the basic procedure unit of pre-defined rule to said process flow diagram.
Saidly divide into groups also to comprise by the basic procedure unit of pre-defined rule to said process flow diagram: the basic procedure unit in the subfunction that realizes by group will organize is divided into son and organizes.
Saidly said process flow diagram be converted into dendrogram according to dividing into groups specifically comprise:
Create dendrogram, said dendrogram relation table comprises the tree structure relation table that is used to preserve tree structure relation;
To organize respectively with the son group and be converted into the minor matters point, said dendrogram relation table comprises the minor matters point attribute list that is used to preserve the minor matters dot information;
The basic procedure unit is converted into leaf node, and said dendrogram relation table comprises the leaf node attribute list that is used to preserve leaf node information, and said basic procedure unit comprises beginning, end, processing unit and judging unit;
Said dendrogram relation table also comprises being used to preserve between the leaf node and connects or the leaf node relation table of transfer relationship.
The attribute of said dendrogram structural relation table is following:
| Field name | Type |
| TreeIndex | Int |
| ProjectName | VarChar(*) |
| NodeProperty | VarChar(*) |
| NodeIndex | Int |
| ParentNodeIndex | Int |
Wherein, TreeIndex representes the numbering set;
ProjectName representes the tree name;
NodeProperty representes the attribute of node;
NodeIndex representes the numbering of node;
ParentNodeIndex representes the numbering of father node;
The attribute of said minor matters point attribute list is following:
| Field name | Type |
| TreeIndex | Int |
| NodeIndex | Int |
| NodeName | VarChar(*) |
| NodeColor | VarChar(*) |
| NodeBackground | VarChar(*) |
Wherein, TreeIndex representes the numbering set;
NodeIndex representes the numbering of minor matters point;
NodeName representes the name of minor matters point;
NodeColor representes the color of the corresponding group of minor matters point;
NodeBackground representes whether the background of the corresponding group of minor matters point fills;
The attribute of said leaf node attribute list is following:
| Field name | Type |
| TreeIndex | Int |
| NodeIndex | Int |
| NodeName | VarChar(*) |
| NodeShape | VarChar(*) |
| NodeColor | VarChar(*) |
Wherein, TreeIndex representes the numbering set;
NodeIndex representes the numbering of leaf node;
NodeName representes the name of leaf node;
NodeShape representes the shape of the corresponding flow process of leaf node unit;
NodeColor representes the color of the corresponding flow process of leaf node unit.
The attribute of said leaf node connection relational table is following:
| Field name | Type |
| TreeIndex | Int |
| From | Int |
| To | Int |
| Label | VarChar(*) |
Wherein, TreeIndex representes the numbering set;
From representes the NodeIndex that source node is corresponding;
To representes the NodeIndex that destination node is corresponding;
Label representes label.
The process of said drafting process flow diagram also comprises: the step that dendrogram is converted into process flow diagram according to said dendrogram relation table.
Saidly according to said dendrogram relation table dendrogram is converted into process flow diagram and comprises: all leaf nodes under minor matters point and the said minor matters point are designated group.
The process of said modification process figure comprises the operating process of increase group, and the operating process of said increase group specifically comprises:
Increase a minor matters point at the correspondence position of said dendrogram, the attribute to the minor matters point of increase in minor matters point attribute list defines;
Increase leaf node for said minor matters point, the attribute to the leaf node of increase in the leaf node attribute list defines; In said leaf node connection relational table, fill in the connection or the transfer relationship of the leaf node of increase;
In the tree structure relation table, fill in the information of the minor matters point and the leaf node of increase.
The process of said modification process figure comprises the operating process of deletion group, and the operating process of said deletion group specifically comprises:
Described leaf node under corresponding minor matters point and this minor matters point on the deletion dendrogram;
The information of this minor matters point of deletion in tree structure relation table and minor matters point attribute list;
The record deletion of the leaf node that in the leaf node attribute list, will be deleted; The connection of the leaf node that in said leaf node connection relational table, will be deleted or transfer relationship deletion.
The process of said modification process figure comprises the operating process of modification group, and the operating process of said modification group specifically comprises:
The leaf node that in said dendrogram, will move into moves on to corresponding minor matters point, in said tree structure relation table, revises the association attributes of said leaf node;
The leaf node that in said dendrogram, will shift out at corresponding minor matters point, in said tree structure relation table, revises the association attributes of said leaf node.
A kind of device of processing flow chart comprises drafting module and modified module, it is characterized in that, said drafting module comprises: create unit, converting unit and storage unit; Said establishment unit is used for visioning procedure figure, divides into groups by the basic procedure unit of pre-defined rule to said process flow diagram; Said converting unit is used for said process flow diagram is converted into dendrogram, formed group of node corresponding to said dendrogram of wherein said grouping according to said grouping; Said storage unit is used to create the dendrogram relation table, in said dendrogram relation table, preserves the structural relation information of said dendrogram.
Said establishment unit is used for also by the function of realization the basic procedure dividing elements being group that the basic procedure dividing elements in will organizing by the subfunction of group realization is the son group.
Said converting unit comprises the first conversion subelement, and the said first conversion subelement is used to create dendrogram, will organize respectively with the son group and be converted into the minor matters point, and the basic procedure unit is converted into leaf node.
Said converting unit also comprises the second conversion subelement, and the said second conversion subelement is used for according to said dendrogram relation table said dendrogram being converted into process flow diagram.
Said modified module comprises the increase unit, and said increase unit is used for increasing a minor matters point at the correspondence position of said dendrogram, and the attribute to the minor matters point of increase in minor matters point attribute list defines; Increase leaf node for said minor matters point, the attribute to the leaf node of increase in the leaf node attribute list defines; In said leaf node connection relational table, fill in the connection or the transfer relationship of the leaf node of increase; In the tree structure relation table, fill in the information of the minor matters point and the leaf node of increase.
Said modified module comprises delete cells, and said delete cells is used to delete corresponding minor matters point and the following described leaf node of this minor matters point on the dendrogram; The information of this minor matters point of deletion in tree structure relation table and minor matters point attribute list; The record deletion of the leaf node that in the leaf node attribute list, will be deleted; The connection of the leaf node that in said leaf node connection relational table, will be deleted or transfer relationship deletion.
Said modified module comprises the modification unit, and said modification unit is used for moving on to corresponding minor matters point at the leaf node that said dendrogram will move into, and in said tree structure relation table, revises the association attributes of said leaf node; The leaf node that in said dendrogram, will shift out at corresponding minor matters point, in said tree structure relation table, revises the association attributes of said leaf node.
Owing to adopted above technical scheme, the beneficial effect that the present invention is possessed is:
(1) in embodiment of the present invention; Because the basic procedure unit of flow figure divides into groups according to establishing rules then; Group is converted into the node of dendrogram; And the structural relation information of dendrogram is kept in the dendrogram relation table, make transformation between process flow diagram and the dendrogram simple and be easy to realize, but and according to the fast understanding process flow diagram that divides into groups.
(2) in embodiment of the present invention; Owing to will organize the minor matters point that is converted into dendrogram with the son group, the basic procedure unit is converted into leaf node, the modification of flow figure can be carried out on dendrogram earlier; Again amended dendrogram is converted into process flow diagram; Loaded down with trivial details when having avoided on process flow diagram, directly making amendment makes the simple to operate of increase group, deletion group or modification group, is convenient to realize the modification of flow figure.
Description of drawings
Fig. 1 is apparatus of the present invention structural representations in one embodiment;
Fig. 2 is apparatus of the present invention structural representations in another embodiment;
Fig. 3 is the inventive method schematic flow sheet in one embodiment;
Fig. 4 converts process flow diagram into the synoptic diagram of dendrogram in one embodiment for the inventive method;
The synoptic diagram of the process flow diagram that Fig. 5 draws out for the inventive method in one embodiment;
The dendrogram that Fig. 6 changes into for the process flow diagram among Fig. 5;
Fig. 7 increases new group synoptic diagram in one embodiment for the inventive method;
Fig. 8 is the process flow diagram of the inventive method increase group in one embodiment;
Fig. 9 is the synoptic diagram after process flow diagram shown in Figure 5 increases a group;
The synoptic diagram of the dendrogram that Figure 10 changes into for process flow diagram shown in Figure 9;
Figure 11 is the synoptic diagram after process flow diagram shown in Figure 5 increases a flow process unit;
The synoptic diagram of the dendrogram that Figure 12 changes into for process flow diagram shown in Figure 11;
Figure 13 is the schematic flow sheet of the inventive method deletion group in one embodiment;
Figure 14 deletes the process flow diagram of minor matters point and leaf node in one embodiment for the inventive method;
Figure 15 is the synoptic diagram after process flow diagram shown in Figure 5 is deleted a flow process unit;
The synoptic diagram of the dendrogram that Figure 16 changes into for process flow diagram shown in Figure 15.
Embodiment
Combine accompanying drawing that the present invention is done further explain through embodiment below.
Like Fig. 1, shown in Figure 2, the device of processing flow chart of the present invention, its a kind of embodiment comprises drafting module and modified module, drafting module comprises: create unit, converting unit and storage unit.Create the unit and be used for visioning procedure figure, divide into groups by the basic procedure unit of pre-defined rule flow figure; Converting unit is used for process flow diagram is converted into dendrogram according to dividing into groups, and the formed group of node corresponding to dendrogram wherein divides into groups; Storage unit is used to create the dendrogram relation table, in the dendrogram relation table, preserves the structural relation information of dendrogram.
In one embodiment, creating the unit also is used for by the function that realizes the basic procedure dividing elements being group
In one embodiment, creating the basic procedure dividing elements of unit in also being used for will organize by the subfunction that group realizes organizes for son.
In one embodiment, converting unit comprises the first conversion subelement, and the said first conversion subelement is used to create dendrogram, will organize respectively with the son group and be converted into the minor matters point, and the basic procedure unit is converted into leaf node.
In one embodiment, converting unit also comprises the second conversion subelement, and the second conversion subelement is used for according to the dendrogram relation table dendrogram being converted into process flow diagram.The dendrogram relation table comprises tree structure relation table, minor matters point attribute list, leaf node attribute list and leaf node relation table.
In one embodiment, modified module comprises the increase unit, increases the unit and is used for increasing a minor matters point at the correspondence position of dendrogram, and the attribute to the minor matters point of increase in minor matters point attribute list defines; Increase leaf node to minor matters point, the attribute to the leaf node that increases in the leaf node attribute list defines; In the leaf node connection relational table, fill in the connection or the transfer relationship of the leaf node of increase; In the tree structure relation table, fill in the information of the minor matters point and the leaf node of increase.
In one embodiment, modified module also comprises delete cells, and delete cells is used to delete corresponding minor matters point and the following described leaf node of this minor matters point on the dendrogram; The information of this minor matters point of deletion in tree structure relation table and minor matters point attribute list; The record deletion of the leaf node that in the leaf node attribute list, will be deleted; The connection of the leaf node that in the leaf node connection relational table, will be deleted or transfer relationship deletion.
In one embodiment, modified module also comprises the modification unit, revises the unit and is used for moving on to corresponding minor matters point at the leaf node that dendrogram will move into, and in the tree structure relation table, revises the association attributes of leaf node; The leaf node that in dendrogram, will shift out at corresponding minor matters point, in the tree structure relation table, revises the association attributes of said leaf node.
The method of processing flow chart of the present invention, its a kind of embodiment, as shown in Figure 3, comprise the process of drawing process flow diagram and the process of modification process figure, process flow diagram comprises one or more basic procedures unit, the process of drawing process flow diagram may further comprise the steps:
Step 302: visioning procedure figure;
Step 304: the basic procedure unit by pre-defined rule flow figure divides into groups;
Step 306: process flow diagram is converted into dendrogram according to dividing into groups, and the formed group of node corresponding to dendrogram wherein divides into groups;
Step 308: create the dendrogram relation table, in the dendrogram relation table, preserve the structural relation information of dendrogram.The dendrogram relation table comprises tree structure relation table, minor matters point attribute list, leaf node attribute list and leaf node relation table.
In one embodiment, the method for processing flow chart of the present invention divides into groups specifically to comprise by the basic procedure unit of pre-defined rule flow figure: by the function that realizes the basic procedure dividing elements is group.
In one embodiment, the method for processing flow chart of the present invention, divide into groups also to comprise by the basic procedure unit of pre-defined rule to said process flow diagram: the basic procedure unit in will organizing by the subfunction of group realization is divided into the son group.Promptly after grouping, in each group, can also group be further divided into the son group by the subfunction that realizes, child group can also continue by the function of realization again the antithetical phrase group divide into groups, be sustained like this.
The method of processing flow chart of the present invention, as shown in Figure 4, in its a kind of embodiment, process flow diagram is converted into dendrogram according to dividing into groups specifically comprises:
Step 402: create dendrogram, preserve tree structure relation, the dendrogram relation table comprises the tree structure relation table, and the tree structure relation table is used to preserve tree structure relation.Dendrogram structural relation table is a bivariate table, and the attribute of dendrogram structural relation table is shown in table one:
| Field name | Type |
| TreeIndex | Int |
| ProjectName | VarChar(*) |
| NodeProperty | VarChar(*) |
| NodeIndex | Int |
| ParentNodeIndex | Int |
Table one: the attribute list of dendrogram structural relation table
Wherein, TreeIndex representes the numbering set;
ProjectName representes the tree name; In one embodiment, the tree name can be defined as 16 characters; Also can confirm the byte number of tree name as required;
NodeProperty representes the attribute of node; The attribute of node can be divided into leaf node node and minor matters point branch, and the attribute of node can be defined as 16 characters; Also can confirm the byte number of tree name as required; The attribute of tree name and node also can be confirmed byte number as required;
NodeIndex representes the numbering of node;
ParentNodeIndex representes the numbering of father node.
Step 404: will organize respectively with the son group and be converted into the minor matters point, and preserve the minor matters dot information; The dendrogram relation table comprises the minor matters point attribute list that is used to preserve the minor matters dot information; Minor matters point attribute list is a bivariate table, and the attribute of minor matters point attribute list is shown in table two:
| Field name | Type |
| TreeIndex | Int |
| NodeIndex | Int |
| NodeName | VarChar(*) |
| NodeColor | VarChar(*) |
| NodeBackground | VarChar(*) |
Table two: the attribute list of minor matters point attribute list
Wherein, TreeIndex representes the numbering set;
NodeIndex representes the numbering of minor matters point;
NodeName representes the name of minor matters point, and the name of minor matters point can be defined as 16 characters; NodeColor representes the color of minor matters point; Can be defined as 16 characters; NodeBackground representes whether the background of minor matters point fills; Can be defined as 16 characters;
Whether the background of the name of minor matters point, the color of minor matters point, minor matters point fills also can be confirmed byte number according to concrete needs;
Step 406: the basic procedure unit is converted into leaf node, preserves leaf node information, the dendrogram relation table comprises the leaf node attribute list, and the leaf node attribute list is used to preserve leaf node information, and the basic procedure unit comprises beginning, end, processing unit and judging unit.The leaf node attribute list is a bivariate table, and the attribute of leaf node attribute list is shown in table three:
| Field name | Type |
| TreeIndex | Int |
| NodeIndex | Int |
| NodeName | VarChar(*) |
| NodeShape | VarChar(*) |
| NodeColor | VarChar(*) |
Table three: the attribute list of leaf node attribute list
Wherein, TreeIndex representes the numbering set;
NodeIndex representes the numbering of leaf node;
NodeName representes the name of leaf node, and the name of leaf node can be defined as 16 characters;
NodeShape representes the shape of leaf node, and the shape of leaf node can be defined as 16 characters;
NodeColor representes the color of leaf node, and the color of leaf node can be defined as 16 characters;
The color of the name of leaf node, the shape of leaf node and leaf node also can be confirmed byte number according to concrete needs;
Step 408: preserve connection or transfer relationship between the leaf node; The dendrogram relation table also comprises the leaf node relation table, and the leaf node relation table is used to preserve between the leaf node and connects or transfer relationship.The leaf node relation table is a bivariate table, and the attribute of leaf node relation table is shown in table four:
| Field name | Type |
| TreeIndex | Int |
| From | Int |
| To | Int |
| Label | VarChar(*) |
Table four: the attribute list of leaf node relation table
Wherein, TreeIndex representes the numbering set;
From representes the NodeIndex that source node is corresponding;
To representes the NodeIndex that destination node is corresponding;
Label representes label, and label can be defined as 64 characters, also can confirm the number of characters of label as required.
As shown in Figure 5, in one embodiment of the present invention, the synoptic diagram of the process flow diagram that drafting flow chart processes according to the present invention is drawn out.A wherein, B, C, D, E, F, G, I, J, K, L, M are the basic procedure unit, and the function that Fig. 5 realizes according to the basic procedure unit is divided into a group with B, C, D, E, is designated 100; K, L, J are divided into a group, are designated 200.The synoptic diagram of the dendrogram that Fig. 6 changes into for process flow diagram shown in Figure 5, wherein Example-1 is the tree name, and Frame-1 and Frame-2 are the minor matters point, and group 100 is corresponding with minor matters point Frame-1; Group 200 is corresponding with minor matters point Frame-2, and A, Frame-1 comprise leaf node B, C, D, E, and minor matters point Frame-2 comprises leaf node K, L, J, and F, G, I, M are leaf node.
The method of processing flow chart of the present invention, in its a kind of embodiment, the process of drawing process flow diagram can also comprise:
Dendrogram is converted into the step of process flow diagram according to the dendrogram relation table.
In one embodiment, according to said dendrogram relation table dendrogram being converted into process flow diagram can comprise:
All leaf nodes under minor matters point and the minor matters point are designated group.All leaf nodes under minor matters point and the minor matters point are designated group, can also can realize through adopting identical color through the mode that adds frame.
The method of processing flow chart of the present invention, its a kind of embodiment, as shown in Figure 7, the process of modification process figure comprises the operating process of increase group, the operating process of increase group specifically comprises:
Step 702: increase a minor matters point at the correspondence position of dendrogram, the attribute to the minor matters point of increase in minor matters point attribute list defines.
Step 704: increase leaf node for said minor matters point, the attribute to the leaf node of increase in the leaf node attribute list defines; In the leaf node connection relational table, fill in the connection or the transfer relationship of the leaf node of increase;
Step 706: the information of in the tree structure relation table, filling in the minor matters point and the leaf node of increase.
In the method for processing flow chart of the present invention, a kind of embodiment of increase group, as shown in Figure 8, may further comprise the steps:
Step 802: beginning;
Step 804: a newly-built node that attribute is branch increases delegation at TreeTable and BranchTable; Be a newly-built minor matters point, in the tree structure relation table, increase delegation, insert the relevant information of this minor matters point in the tree structure relation table, like numbering, tree name, the attribute of node, the numbering of node and the information such as numbering of father node of tree; In minor matters point attribute list, increase delegation, insert the relevant information of this minor matters point in minor matters point attribute list; Whether the numbering, the numbering of minor matters point, the name of minor matters point, the color of minor matters point, the background of minor matters point of tree information such as fills;
Step 806: whether newly-built node has father node; Judge whether newly-built leaf node has father node; If there is not father node, change step 808; If father node is arranged, change step 810;
Step 808:ParentNodeIndex=0; In the tree structure relation table, the numbering of the father node of this leaf node is set to 0, changes step 812;
Step 810:ParentNodeIndex is the father node that finds; Add
Step 812: the numbering that the ParentNodeIndex of all child nodes under this node is changed into newly-built node; The numbering of the father node of all child nodes under this leaf node is set to the numbering of this leaf node;
Step 814: in BranchTable, add nodal community; The newly-built node interpolation nodal community of being expert in minor matters point attribute list.
Step 816: finish.
Process flow diagram shown in Figure 9 in one embodiment of the present invention, has increased a new group on the basis of Fig. 5; This group id is 300; According to the function that realizes, group 300 comprises basic procedure unit F, G, I, the synoptic diagram of the dendrogram that Figure 10 changes into for process flow diagram shown in Figure 9; Wherein Frame-3 is and group 300 corresponding minor matters points, and minor matters point Frame-3 comprises leaf node F, G, I.
Process flow diagram shown in Figure 11 is in one embodiment of the present invention; Process flow diagram after having increased a basic procedure unit W on the basis of Fig. 5, basic procedure unit W are divided in the group 200 according to the function that realizes; The synoptic diagram of the dendrogram that Figure 12 changes into for process flow diagram shown in Figure 11; Wherein Frame-2 is and group 200 corresponding minor matters points, and minor matters point Frame-2 comprises leaf node K, L, J, W, and W increases the basic procedure unit newly.
Shown in figure 13, the method for processing flow chart of the present invention, in its a kind of embodiment, the operating process of deletion group specifically may further comprise the steps:
Step 1302: described leaf node under corresponding minor matters point and this minor matters point on the deletion dendrogram;
Step 1304: the information of this minor matters point of deletion in tree structure relation table and minor matters point attribute list;
Step 1306: the record deletion of the leaf node that in the leaf node attribute list, will be deleted; The connection of the leaf node that in stating the leaf node connection relational table, will be deleted or transfer relationship deletion.
Shown in figure 14, the method for processing flow chart of the present invention, in its a kind of embodiment, the concrete steps of deletion leaf node are as follows:
Step 1402: beginning;
Step 1404: in the TreeTable table, find the node that to delete; In the tree structure relation table, find the node corresponding row that to delete;
Step 1406: judge that this node is leaf or branch? Judge that this node is leaf node or minor matters point, if leaf node changes step 1408, if minor matters point changes step 1412;
Step 1408: delete this leaf; Delete this leaf node;
Step 1410: in LeafTable deletion leaf node information; In the leaf node attribute list, find this leaf node information to be expert at, delete the information that this leaf node is expert at;
Step 1412: delete all nodes under this branch; Delete all nodes under this minor matters point;
Step 1414: respectively in BranchTable and leafTable deletion minor matters point and leaf node information; In minor matters point attribute list, find this minor matters dot information to be expert at, delete the information of this minor matters point, in the leaf node attribute list, find this leaf node information to be expert at, delete the information of all leaf nodes of being deleted;
Step 1416: at LinkTable deletion corresponding line; Deletion is kept in this table the annexation of the leaf node that all are deleted in the leaf node connection relational table;
Step 1418: finish.
Process flow diagram shown in Figure 15 is in one embodiment of the present invention, the process flow diagram after having deleted a basic procedure unit I on the basis of Fig. 5.The synoptic diagram of the dendrogram that Figure 16 changes into for process flow diagram shown in Figure 15.
In the method for processing flow chart of the present invention, in its a kind of embodiment, the process of modification process figure comprises the operating process of modification group, specifically may further comprise the steps in the operating process of modification group:
Step 1702: the leaf node that in dendrogram, will move into moves on to corresponding minor matters point, in the tree structure relation table, revises the association attributes of leaf node;
Step 1704: the leaf node that in dendrogram, will shift out at corresponding minor matters point, in the tree structure relation table, revises the association attributes of leaf node.
Above content is to combine concrete embodiment to the further explain that the present invention did, and can not assert that practical implementation of the present invention is confined to these explanations.For the those of ordinary skill of technical field under the present invention, under the prerequisite that does not break away from the present invention's design, can also make some simple deduction or replace, all should be regarded as belonging to protection scope of the present invention.
Claims (17)
1. the method for a processing flow chart comprises the process of drawing process flow diagram and the process of modification process figure, and said process flow diagram comprises one or more basic procedures unit, it is characterized in that, the process of said drafting process flow diagram may further comprise the steps:
Visioning procedure figure;
Divide into groups by the basic procedure unit of pre-defined rule to said process flow diagram;
Said process flow diagram is converted into dendrogram, formed group of node corresponding to said dendrogram of wherein said grouping according to said grouping;
Create the dendrogram relation table, in said dendrogram relation table, preserve the structural relation information of said dendrogram.
2. the method for processing flow chart as claimed in claim 1 is characterized in that, saidly divides into groups specifically to comprise by the basic procedure unit of pre-defined rule to said process flow diagram:
By the function that realizes the basic procedure dividing elements is group.
3. the method for processing flow chart as claimed in claim 2 is characterized in that, saidly divides into groups also to comprise by the basic procedure unit of pre-defined rule to said process flow diagram:
To organize interior basic procedure unit by the subfunction of group realization and be divided into the son group.
4. the method for processing flow chart as claimed in claim 3 is characterized in that, saidly said process flow diagram is converted into dendrogram according to dividing into groups specifically comprises:
Create dendrogram, said dendrogram relation table comprises the tree structure relation table that is used to preserve tree structure relation;
To organize respectively with the son group and be converted into the minor matters point, said dendrogram relation table comprises the minor matters point attribute list that is used to preserve the minor matters dot information;
The basic procedure unit is converted into leaf node, and said dendrogram relation table comprises the leaf node attribute list that is used to preserve leaf node information, and said basic procedure unit comprises beginning, end, processing unit and judging unit;
Said dendrogram relation table also comprises being used to preserve between the leaf node and connects or the leaf node relation table of transfer relationship.
5. the method for processing flow chart as claimed in claim 4 is characterized in that,
The attribute of said dendrogram structural relation table is following:
Wherein, TreeIndex representes the numbering set;
ProjectName representes the tree name;
NodeProperty representes the attribute of node;
NodeIndex representes the numbering of node;
ParentNodeIndex representes the numbering of father node;
The attribute of said minor matters point attribute list is following:
Wherein, TreeIndex representes the numbering set;
NodeIndex representes the numbering of minor matters point;
NodeName representes the name of minor matters point;
NodeColor representes the color of the corresponding group of minor matters point;
NodeBackground representes whether the background of the corresponding group of minor matters point fills;
The attribute of said leaf node attribute list is following:
Wherein, TreeIndex representes the numbering set;
NodeIndex representes the numbering of leaf node;
NodeName representes the name of leaf node;
NodeShape representes the shape of the corresponding flow process of leaf node unit;
NodeColor representes the color of the corresponding flow process of leaf node unit.
The attribute of said leaf node connection relational table is following:
Wherein, TreeIndex representes the numbering set;
From representes the NodeIndex that source node is corresponding;
To representes the NodeIndex that destination node is corresponding;
Label representes label.
6. the method for processing flow chart as claimed in claim 5 is characterized in that, the process of said drafting process flow diagram also comprises:
Dendrogram is converted into the step of process flow diagram according to said dendrogram relation table.
7. the method for processing flow chart as claimed in claim 6 is characterized in that, saidly according to said dendrogram relation table dendrogram is converted into process flow diagram and comprises:
All leaf nodes under minor matters point and the said minor matters point are designated group.
8. the method for processing flow chart as claimed in claim 5 is characterized in that, the process of said modification process figure comprises the operating process of increase group, and the operating process of said increase group specifically comprises:
Increase a minor matters point at the correspondence position of said dendrogram, the attribute to the minor matters point of increase in minor matters point attribute list defines;
Increase leaf node for said minor matters point, the attribute to the leaf node of increase in the leaf node attribute list defines; In said leaf node connection relational table, fill in the connection or the transfer relationship of the leaf node of increase;
In the tree structure relation table, fill in the information of the minor matters point and the leaf node of increase.
9. the method for processing flow chart as claimed in claim 5 is characterized in that, the process of said modification process figure comprises the operating process of deletion group, and the operating process of said deletion group specifically comprises:
Described leaf node under corresponding minor matters point and this minor matters point on the deletion dendrogram;
The information of this minor matters point of deletion in tree structure relation table and minor matters point attribute list;
The record deletion of the leaf node that in the leaf node attribute list, will be deleted; The connection of the leaf node that in said leaf node connection relational table, will be deleted or transfer relationship deletion.
10. the method for processing flow chart as claimed in claim 5 is characterized in that, the process of said modification process figure comprises the operating process of modification group, and the operating process of said modification group specifically comprises:
The leaf node that in said dendrogram, will move into moves on to corresponding minor matters point, in said tree structure relation table, revises the association attributes of said leaf node;
The leaf node that in said dendrogram, will shift out at corresponding minor matters point, in said tree structure relation table, revises the association attributes of said leaf node.
11. the device of a processing flow chart comprises drafting module and modified module, it is characterized in that, said drafting module comprises: create unit, converting unit and storage unit; Said establishment unit is used for visioning procedure figure, divides into groups by the basic procedure unit of pre-defined rule to said process flow diagram; Said converting unit is used for said process flow diagram is converted into dendrogram, formed group of node corresponding to said dendrogram of wherein said grouping according to said grouping; Said storage unit is used to create the dendrogram relation table, in said dendrogram relation table, preserves the structural relation information of said dendrogram.
12. the device of processing flow chart as claimed in claim 11 is characterized in that, said establishment unit is used for also by the function of realization the basic procedure dividing elements being group that the basic procedure dividing elements in will organizing by the subfunction of group realization is the son group.
13. the device of processing flow chart as claimed in claim 11; It is characterized in that said converting unit comprises the first conversion subelement, the said first conversion subelement is used to create dendrogram; To organize respectively with the son group and be converted into the minor matters point, the basic procedure unit will be converted into leaf node.
14. the device of processing flow chart as claimed in claim 13 is characterized in that, said converting unit also comprises the second conversion subelement, and the said second conversion subelement is used for according to said dendrogram relation table said dendrogram being converted into process flow diagram.
15. the device of processing flow chart as claimed in claim 11; It is characterized in that; Said modified module comprises the increase unit, and said increase unit is used for increasing a minor matters point at the correspondence position of said dendrogram, and the attribute to the minor matters point of increase in minor matters point attribute list defines; Increase leaf node for said minor matters point, the attribute to the leaf node of increase in the leaf node attribute list defines; In said leaf node connection relational table, fill in the connection or the transfer relationship of the leaf node of increase; In the tree structure relation table, fill in the information of the minor matters point and the leaf node of increase.
16. the device of processing flow chart as claimed in claim 15 is characterized in that, said modified module comprises delete cells, and said delete cells is used to delete corresponding minor matters point and the following described leaf node of this minor matters point on the dendrogram; The information of this minor matters point of deletion in tree structure relation table and minor matters point attribute list; The record deletion of the leaf node that in the leaf node attribute list, will be deleted; The connection of the leaf node that in said leaf node connection relational table, will be deleted or transfer relationship deletion.
17. the device of processing flow chart as claimed in claim 16; It is characterized in that; Said modified module comprises the modification unit; Said modification unit is used for moving on to corresponding minor matters point at the leaf node that said dendrogram will move into, and in said tree structure relation table, revises the association attributes of said leaf node; The leaf node that in said dendrogram, will shift out at corresponding minor matters point, in said tree structure relation table, revises the association attributes of said leaf node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210101942.XA CN102737108B (en) | 2012-04-05 | 2012-04-05 | Method and device for processing flow diagram |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210101942.XA CN102737108B (en) | 2012-04-05 | 2012-04-05 | Method and device for processing flow diagram |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102737108A true CN102737108A (en) | 2012-10-17 |
| CN102737108B CN102737108B (en) | 2015-06-17 |
Family
ID=46992611
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210101942.XA Expired - Fee Related CN102737108B (en) | 2012-04-05 | 2012-04-05 | Method and device for processing flow diagram |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102737108B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104239429A (en) * | 2014-08-26 | 2014-12-24 | 北京航天在线网络科技有限公司 | Method and device for editing flowchart in webpage |
| CN104461577A (en) * | 2014-12-29 | 2015-03-25 | 北京致远协创软件有限公司 | Flow chart display method based on HTML5 graph drawing program |
| CN105931013A (en) * | 2016-04-12 | 2016-09-07 | 中国人民解放军海军工程大学 | Establishment method of nuclear power plant operation control voice prompting system background drive |
| CN106649231A (en) * | 2016-10-27 | 2017-05-10 | 深圳市元征科技股份有限公司 | Method and device for generating flow chart |
| CN108153659A (en) * | 2016-12-02 | 2018-06-12 | 腾讯科技（深圳）有限公司 | Program bug detection method and relevant apparatus |
| CN108596557A (en) * | 2018-03-15 | 2018-09-28 | 兴业数字金融服务（上海）股份有限公司 | A kind of method and system for realizing event flow based on tree |
| CN109683883A (en) * | 2018-12-24 | 2019-04-26 | 成都四方伟业软件股份有限公司 | A kind of Flow Chart Design method and device |
| CN109726980A (en) * | 2018-11-29 | 2019-05-07 | 东软集团股份有限公司 | The process method of inspection, device, storage medium and electronic equipment |
| CN110363828A (en) * | 2019-06-18 | 2019-10-22 | 深圳壹账通智能科技有限公司 | A kind of method for drawing flow chart and the equipment for drawing flow chart |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1137655A (en) * | 1995-01-31 | 1996-12-11 | 三菱电机株式会社 | Process information management system |
| CN1704934A (en) * | 2004-05-31 | 2005-12-07 | 国际商业机器公司 | Method and apparatus for flowchart editing, recombination checking, establishing and conversion |
| CN101416180A (en) * | 2006-03-31 | 2009-04-22 | 微软公司 | Two dimensional trees to edit graph-like diagrams |
| CN101888451A (en) * | 2010-06-13 | 2010-11-17 | 中国工商银行股份有限公司 | Telephone voice system test information generation method, server and equipment |
-
2012
- 2012-04-05 CN CN201210101942.XA patent/CN102737108B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1137655A (en) * | 1995-01-31 | 1996-12-11 | 三菱电机株式会社 | Process information management system |
| CN1704934A (en) * | 2004-05-31 | 2005-12-07 | 国际商业机器公司 | Method and apparatus for flowchart editing, recombination checking, establishing and conversion |
| CN101416180A (en) * | 2006-03-31 | 2009-04-22 | 微软公司 | Two dimensional trees to edit graph-like diagrams |
| CN101888451A (en) * | 2010-06-13 | 2010-11-17 | 中国工商银行股份有限公司 | Telephone voice system test information generation method, server and equipment |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104239429B (en) * | 2014-08-26 | 2018-01-16 | 航天信息软件技术有限公司 | Enter the method and apparatus of edlin to the flow chart in webpage |
| CN104239429A (en) * | 2014-08-26 | 2014-12-24 | 北京航天在线网络科技有限公司 | Method and device for editing flowchart in webpage |
| CN104461577B (en) * | 2014-12-29 | 2018-07-20 | 北京致远互联软件股份有限公司 | A kind of flow chart display methods based on HTML5 graphics drawing programs |
| CN104461577A (en) * | 2014-12-29 | 2015-03-25 | 北京致远协创软件有限公司 | Flow chart display method based on HTML5 graph drawing program |
| CN105931013A (en) * | 2016-04-12 | 2016-09-07 | 中国人民解放军海军工程大学 | Establishment method of nuclear power plant operation control voice prompting system background drive |
| CN105931013B (en) * | 2016-04-12 | 2017-07-21 | 中国人民解放军海军工程大学 | Nuclear power plant's operation manipulates the building method of speech prompting system background drive |
| CN106649231A (en) * | 2016-10-27 | 2017-05-10 | 深圳市元征科技股份有限公司 | Method and device for generating flow chart |
| CN108153659A (en) * | 2016-12-02 | 2018-06-12 | 腾讯科技（深圳）有限公司 | Program bug detection method and relevant apparatus |
| CN108596557A (en) * | 2018-03-15 | 2018-09-28 | 兴业数字金融服务（上海）股份有限公司 | A kind of method and system for realizing event flow based on tree |
| CN109726980A (en) * | 2018-11-29 | 2019-05-07 | 东软集团股份有限公司 | The process method of inspection, device, storage medium and electronic equipment |
| CN109683883A (en) * | 2018-12-24 | 2019-04-26 | 成都四方伟业软件股份有限公司 | A kind of Flow Chart Design method and device |
| CN109683883B (en) * | 2018-12-24 | 2022-06-07 | 成都四方伟业软件股份有限公司 | Flow chart design method and device |
| CN110363828A (en) * | 2019-06-18 | 2019-10-22 | 深圳壹账通智能科技有限公司 | A kind of method for drawing flow chart and the equipment for drawing flow chart |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102737108B (en) | 2015-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102737108A (en) | Method and device for processing flow diagram | |
| CN103823823B (en) | Denormalization policy selection method based on Frequent Itemsets Mining Algorithm | |
| CN104035754A (en) | XML (Extensible Markup Language)-based custom code generation method and generator | |
| CN105447253A (en) | Integration method of three-dimensional process data | |
| CN105279269B (en) | A kind of support matrix freely associated SQL generation methods and system | |
| CN106599016A (en) | Front-end element maintenance method based on virtual DOM | |
| CN104317864A (en) | Automatic identification method of information model based on IEC61850 logical nodes | |
| CN111435347A (en) | Efficient expansion method and system for relational table in database | |
| CN111737355A (en) | MongoDB metadata management-based heterogeneous data source synchronization method and system | |
| CN104077121A (en) | State machine information realizing and managing device | |
| CN102968539A (en) | Method for massively and quickly generating format drawing | |
| CN111144089A (en) | Method and equipment for checking difference between part list and model file of design software | |
| CN105447105A (en) | NoSQL-based single field section index query method for distributed Internet of things data | |
| CN108256820A (en) | A kind of PBOM methods of adjustment under three-dimensional assembled view based on MBD | |
| CN109274742A (en) | A kind of internet of things data acquisition and supervisor control | |
| CN106127863A (en) | A kind of refrigerator foaming die series design system and method thereof | |
| CN109271350B (en) | Database and information point table automatic comparison and synchronization method based on telecontrol communication | |
| CN102681975B (en) | PQDIF (Power Quality Data Interchange Format) file tree structure comparative method based on linked list | |
| CN101917282B (en) | Method, device and system for processing alarm shielding rules | |
| CN112905642A (en) | Method for storing IEC61850 report data into relational database based on CSV mapping file | |
| CN116777671A (en) | Large-scale energy storage resource management method and system based on automatic topology display generation | |
| CN108647321B (en) | Tree-shaped intelligent workshop manufacturing big data integrated modeling and semantic calculation method | |
| CN107480364B (en) | BIM (building information modeling) model dynamic organization method for engineering construction information management | |
| CN104898933A (en) | High-speed train demand data processing method and high-speed train demand data processing device | |
| CN106021107A (en) | Modularized test case distribution method |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150617 Termination date: 20160405 |