CN102737108B - Method and device for processing flow diagram - Google Patents
Method and device for processing flow diagram Download PDFInfo
- Publication number
- CN102737108B CN102737108B CN201210101942.XA CN201210101942A CN102737108B CN 102737108 B CN102737108 B CN 102737108B CN 201210101942 A CN201210101942 A CN 201210101942A CN 102737108 B CN102737108 B CN 102737108B
- 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.)
- Expired - Fee Related
Links
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, particularly relate to a kind of method of processing flow chart.
Background technology
Process flow diagram is widely used in social each row, comprising the field such as design and checking of integrated circuit.Traditional process flow diagram by one group represent beginning, end, intermediate steps and transinformation flow path block form.Have for designing the computer software instrument with editing process figure at present, such as, HolosofxTM, Rational RoseTM, CATMprocess modeler, SybaseTMPower Designer etc.These instruments not only can help staff to be familiar with and analyze operation flow, help system analyst and program designer can also design and edit various process flow diagram, and have can automatically generate document and program source code.Use due to these work significantly reduces the workload of systems analyst and program designer.
Existing about adopting in the technology of dendrogram editing process figure, general by traversal process flow diagram, logical organization one or more in process flow diagram is converted into one or more branch nodes of dendrogram; One or more for process flow diagram process action is converted into the one or more leaf nodes under branch node corresponding to dendrogram.Transformation principle between the method process flow diagram and dendrogram is comparatively complicated, not easily by fast understanding.
Summary of the invention
The technical problem to be solved in the present invention is for the deficiencies in the prior art, provides a kind of simple and can the method for fast processing flow figure and device.
The technical problem to be solved in the present invention is solved by the following technical programs:
A method for processing flow chart, comprise and draw the process of process flow diagram and the process of modification process figure, described process flow diagram comprises one or more basic procedure unit, and the process of described drafting process flow diagram comprises the following steps:
Visioning procedure figure;
Divide into groups by the basic procedure unit of pre-defined rule to described process flow diagram;
Described process flow diagram is converted into dendrogram according to described grouping, and the group that wherein said grouping is formed corresponds to the node of described dendrogram;
Create dendrogram relation table, in described dendrogram relation table, preserve the structural relation information of described dendrogram.
Describedly divide into groups specifically to comprise by the basic procedure unit of pre-defined rule to described process flow diagram: be group by the function realized by basic procedure dividing elements.
Describedly divide into groups also to comprise by the basic procedure unit of pre-defined rule to described process flow diagram: the basic procedure unit in group is divided into subgroup by the subfunction realized by group.
Describedly described process flow diagram be converted into dendrogram according to grouping specifically comprise:
Create dendrogram, described dendrogram relation table comprises the tree structure relation table for preserving tree structure relation;
Respectively group and subgroup are converted into minor matters point, described dendrogram relation table comprises the minor matters point attribute list for preserving minor matters dot information;
Basic procedure unit is converted into leaf node, and described dendrogram relation table comprises the leaf node attribute list for preserving leaf node information, and described basic procedure unit comprises beginning, end, processing unit and judging unit;
Described dendrogram relation table also comprises the leaf node relation table for preserving connection or transfer relationship between leaf node.
The attribute of described dendrogram structural relation table is as follows:
| Field name | Type |
| TreeIndex | Int |
| ProjectName | VarChar(*) |
| NodeProperty | VarChar(*) |
| NodeIndex | Int |
| ParentNodeIndex | Int |
Wherein, TreeIndex represents the numbering of tree;
ProjectName represents tree name;
NodeProperty represents the attribute of node;
NodeIndex represents the numbering of node;
ParentNodeIndex represents the numbering of father node;
The attribute of described minor matters point attribute list is as follows:
| Field name | Type |
| TreeIndex | Int |
| NodeIndex | Int |
| NodeName | VarChar(*) |
| NodeColor | VarChar(*) |
| NodeBackground | VarChar(*) |
Wherein, TreeIndex represents the numbering of tree;
NodeIndex represents the numbering of minor matters point;
NodeName represents the name of minor matters point;
NodeColor represents the color of minor matters point correspondence group;
NodeBackground represents whether the background of minor matters point correspondence group fills;
The attribute of described leaf node attribute list is as follows:
| Field name | Type |
| TreeIndex | Int |
| NodeIndex | Int |
| NodeName | VarChar(*) |
| NodeShape | VarChar(*) |
| NodeColor | VarChar(*) |
Wherein, TreeIndex represents the numbering of tree;
NodeIndex represents the numbering of leaf node;
NodeName represents the name of leaf node;
NodeShape represents the shape of the corresponding flow elements of leaf node;
NodeColor represents the color of the corresponding flow elements of leaf node.
The attribute of described leaf node connection relational table is as follows:
| Field name | Type |
| TreeIndex | Int |
| From | Int |
| To | Int |
| Label | VarChar(*) |
Wherein, TreeIndex represents the numbering of tree;
From represents the NodeIndex that source node is corresponding;
To represents the NodeIndex that destination node is corresponding;
Label represents label.
The process of described drafting process flow diagram also comprises: the step according to described dendrogram relation table, dendrogram being converted into process flow diagram.
Describedly according to described dendrogram relation table, dendrogram is converted into process flow diagram and comprises: all leaf nodes under minor matters point and described minor matters point are designated group.
The process of described modification process figure comprises the operating process of increase group, and the operating process of described increase group specifically comprises:
Increase a minor matters point at the correspondence position of described dendrogram, in minor matters point attribute list, the attribute of the minor matters point increased is defined;
Increase leaf node to described minor matters point, in leaf node attribute list, the attribute of the leaf node increased is defined; Connection or the transfer relationship of the leaf node of increase is filled in described leaf node connection relational table;
The minor matters point of increase and the information of leaf node is filled in tree structure relation table.
The process of described modification process figure comprises the operating process of deletion group, and the operating process of described deletion group specifically comprises:
Delete leaf node described under corresponding minor matters point and this minor matters point on dendrogram;
The information of this minor matters point is deleted in tree structure relation table and minor matters point attribute list;
In leaf node attribute list, the record of deleted leaf node is deleted; In described leaf node connection relational table, the connection of deleted leaf node or transfer relationship are deleted.
The process of described modification process figure comprises the operating process of amendment group, and the operating process of described amendment group specifically comprises:
The leaf node that will move in described dendrogram moves on to corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table;
The leaf node that will shift out in described dendrogram shifts out corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table.
A device for processing flow chart, comprises drafting module and modified module, it is characterized in that, described drafting module comprises: creating unit, converting unit and storage unit; Described creating unit is used for visioning procedure figure, divides into groups by the basic procedure unit of pre-defined rule to described process flow diagram; Described converting unit is used for described process flow diagram to be converted into dendrogram according to described grouping, and the group that wherein said grouping is formed corresponds to the node of described dendrogram; Described storage unit, for creating dendrogram relation table, preserves the structural relation information of described dendrogram in described dendrogram relation table.
Described creating unit is also for being group by the function realized by basic procedure dividing elements, and the basic procedure dividing elements in group is subgroup by the subfunction realized by group.
Described converting unit comprises the first conversion subelement, and group and subgroup, for creating dendrogram, are converted into minor matters point, basic procedure unit is converted into leaf node by described first conversion subelement respectively.
Described converting unit also comprises the second conversion subelement, and described second conversion subelement is used for, according to described dendrogram relation table, described dendrogram is converted into process flow diagram.
Described modified module comprises increase unit, and described increase unit is used for increasing a minor matters point at the correspondence position of described dendrogram, defines in minor matters point attribute list to the attribute of the minor matters point increased; Increase leaf node to described minor matters point, in leaf node attribute list, the attribute of the leaf node increased is defined; Connection or the transfer relationship of the leaf node of increase is filled in described leaf node connection relational table; The minor matters point of increase and the information of leaf node is filled in tree structure relation table.
Described modified module comprises delete cells, and described delete cells is for deleting leaf node described under corresponding minor matters point and this minor matters point on dendrogram; The information of this minor matters point is deleted in tree structure relation table and minor matters point attribute list; In leaf node attribute list, the record of deleted leaf node is deleted; In described leaf node connection relational table, the connection of deleted leaf node or transfer relationship are deleted.
Described modified module comprises amendment unit, and the leaf node that described amendment unit is used for will moving in described dendrogram moves on to corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table; The leaf node that will shift out in described dendrogram shifts out corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table.
Owing to have employed above technical scheme, the beneficial effect that the present invention is possessed is:
(1) in the specific embodiment of the present invention, owing to then dividing into groups to the basic procedure unit of process flow diagram according to set pattern, group is converted into the node of dendrogram, and the structural relation information of dendrogram is kept in dendrogram relation table, make the transformation between process flow diagram and dendrogram simple and be easy to realize, and can fast understanding process flow diagram according to grouping.
(2) in the specific embodiment of the present invention, owing to group and subgroup to be converted into the minor matters point of dendrogram, basic procedure unit is converted into leaf node, can first carry out on dendrogram the amendment of process flow diagram, again amended dendrogram is converted into process flow diagram, what avoid when directly modifying on process flow diagram is loaded down with trivial details, makes the simple to operate of increase group, deletion group or amendment group, is convenient to realize the amendment to process flow diagram.
Accompanying drawing explanation
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 is the schematic diagram that process flow diagram is converted to dendrogram by the inventive method in one embodiment;
Fig. 5 is the schematic diagram of the process flow diagram that the inventive method is drawn out in one embodiment;
Fig. 6 is the dendrogram that the process flow diagram in Fig. 5 changes into;
Fig. 7 is the schematic diagram that the inventive method increases new group in one embodiment;
Fig. 8 is the process flow diagram of the inventive method increase group in one embodiment;
Fig. 9 increases the schematic diagram after a group for the process flow diagram shown in Fig. 5;
The schematic diagram of the dendrogram that Figure 10 changes into for the process flow diagram shown in Fig. 9;
Figure 11 increases the schematic diagram after a flow elements for the process flow diagram shown in Fig. 5;
The schematic diagram of the dendrogram that Figure 12 changes into for the 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 is the process flow diagram that the inventive method deletes minor matters point and leaf node in one embodiment;
Figure 15 deletes the schematic diagram after a flow elements for the process flow diagram shown in Fig. 5;
The schematic diagram of the dendrogram that Figure 16 changes into for the process flow diagram shown in Figure 15.
Embodiment
By reference to the accompanying drawings the present invention is described in further detail below by embodiment.
As shown in Figure 1 and Figure 2, the device of processing flow chart of the present invention, its a kind of embodiment, comprise drafting module and modified module, drafting module comprises: creating unit, converting unit and storage unit.Creating unit is used for visioning procedure figure, divides into groups by the basic procedure unit of pre-defined rule to process flow diagram; Converting unit is used for process flow diagram to be converted into dendrogram according to grouping, and the group wherein dividing into groups to be formed corresponds to the node of dendrogram; Storage unit, for creating dendrogram relation table, preserves the structural relation information of dendrogram in dendrogram relation table.
In one embodiment, creating unit is also for being group by the function realized by basic procedure dividing elements
In one embodiment, the basic procedure dividing elements in group is subgroup by the subfunction of creating unit also for realizing by group.
In one embodiment, converting unit comprises the first conversion subelement, and group and subgroup, for creating dendrogram, are converted into minor matters point, basic procedure unit is converted into leaf node by described first conversion subelement respectively.
In one embodiment, converting unit also comprises the second conversion subelement, and the second conversion subelement is used for, according to dendrogram relation table, dendrogram is converted into process flow diagram.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 increase unit, increases unit and is used for increasing a minor matters point at the correspondence position of dendrogram, define in minor matters point attribute list to the attribute of the minor matters point increased; Increase leaf node to minor matters point, in leaf node attribute list, the attribute of the leaf node increased is defined; Connection or the transfer relationship of the leaf node of increase is filled in leaf node connection relational table; The minor matters point of increase and the information of leaf node is filled in tree structure relation table.
In one embodiment, modified module also comprises delete cells, and delete cells is for deleting leaf node described under corresponding minor matters point and this minor matters point on dendrogram; The information of this minor matters point is deleted in tree structure relation table and minor matters point attribute list; In leaf node attribute list, the record of deleted leaf node is deleted; In leaf node connection relational table, the connection of deleted leaf node or transfer relationship are deleted.
In one embodiment, modified module also comprises amendment unit, and the leaf node that amendment unit is used for will moving in dendrogram moves on to corresponding minor matters point, revises the association attributes of leaf node in tree structure relation table; The leaf node that will shift out in dendrogram shifts out corresponding minor matters point, revises the association attributes of described leaf node in tree structure relation table.
The method of processing flow chart of the present invention, its a kind of embodiment, as shown in Figure 3, comprise and draw the process of process flow diagram and the process of modification process figure, process flow diagram comprises one or more basic procedure unit, and the process of drawing process flow diagram comprises the following steps:
Step 302: visioning procedure figure;
Step 304: divide into groups by the basic procedure unit of pre-defined rule to process flow diagram;
Step 306: process flow diagram is converted into dendrogram according to grouping, the group of wherein dividing into groups to be formed corresponds to the node of dendrogram;
Step 308: create dendrogram relation table, preserve the structural relation information of dendrogram in dendrogram relation table.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 to process flow diagram: be group by the function realized by basic procedure dividing elements.
In one embodiment, the method for processing flow chart of the present invention, divides into groups also to comprise by the basic procedure unit of pre-defined rule to described process flow diagram: the basic procedure unit in group is divided into subgroup by the subfunction realized by group.Namely after grouping, by the subfunction realized, group can also be further divided into subgroup in each group, the function that subgroup can also continue by realizing is divided into groups to subgroup again, is sustained like this.
The method of processing flow chart of the present invention, as shown in Figure 4, in its a kind of embodiment, is converted into dendrogram by process flow diagram according to grouping and specifically comprises:
Step 402: create dendrogram, preserve tree structure relation, dendrogram relation table comprises tree structure relation table, and tree structure relation table is for preserving tree structure relation.Dendrogram structural relation table is bivariate table, the attribute of dendrogram structural relation table as shown in Table 1:
| 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 represents the numbering of tree;
ProjectName represents tree name; In one embodiment, set name and can be defined as 16 characters; Also the byte number setting name can be determined as required;
NodeProperty represents 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 the byte number setting name can be determined as required; The attribute of tree name and node also can determine byte number as required;
NodeIndex represents the numbering of node;
ParentNodeIndex represents the numbering of father node.
Step 404: respectively group and subgroup are converted into minor matters point, preserves minor matters dot information; Dendrogram relation table comprises the minor matters point attribute list for preserving minor matters dot information; Minor matters point attribute list is bivariate table, the attribute of minor matters point attribute list as shown in Table 2:
| 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 represents the numbering of tree;
NodeIndex represents the numbering of minor matters point;
NodeName represents the name of minor matters point, and the name of minor matters point can be defined as 16 characters; NodeColor represents the color of minor matters point; 16 characters can be defined as; NodeBackground represents whether the background of minor matters point fills; 16 characters can be defined as;
Whether the background of the name of minor matters point, the color of minor matters point, minor matters point is filled and also can be determined byte number according to specific needs;
Step 406: basic procedure unit is converted into leaf node, preserve leaf node information, dendrogram relation table comprises leaf node attribute list, and leaf node attribute list is for preserving leaf node information, and basic procedure unit comprises beginning, end, processing unit and judging unit.Leaf node attribute list is bivariate table, the attribute of leaf node attribute list as shown in Table 3:
| 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 represents the numbering of tree;
NodeIndex represents the numbering of leaf node;
NodeName represents the name of leaf node, and the name of leaf node can be defined as 16 characters;
NodeShape represents the shape of leaf node, and the shape of leaf node can be defined as 16 characters;
NodeColor represents 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 determine byte number according to specific needs;
Step 408: preserve between leaf node and connect or transfer relationship; Dendrogram relation table also comprises leaf node relation table, and leaf node relation table connects or transfer relationship for preserving between leaf node.Leaf node relation table is bivariate table, the attribute of leaf node relation table as shown in Table 4:
| Field name | Type |
| TreeIndex | Int |
| From | Int |
| To | Int |
| Label | VarChar(*) |
Table four: the attribute list of leaf node relation table
Wherein, TreeIndex represents the numbering of tree;
From represents the NodeIndex that source node is corresponding;
To represents the NodeIndex that destination node is corresponding;
Label represents label, and label can be defined as 64 characters, also can determine the number of characters of label as required.
As shown in Figure 5, in one embodiment of the present invention, the schematic diagram of the process flow diagram that drafting flow chart processes according to the present invention is drawn out.A, B, C, D, E, F, G, I, J, K, L, M are wherein basic procedure unit, and B, C, D, E are divided into a group by the function that Fig. 5 realizes according to basic procedure unit, are designated 100; K, L, J are divided into a group, are designated 200.The schematic diagram of the dendrogram that Fig. 6 changes into for the process flow diagram shown in Fig. 5, wherein Example-1 is tree name, Frame-1 and Frame-2 is minor matters points, 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:
According to dendrogram relation table, dendrogram is converted into the step of process flow diagram.
In one embodiment, according to described dendrogram relation table, dendrogram is converted into process flow diagram can comprise:
All leaf nodes under minor matters point and minor matters point are designated group.All leaf nodes under minor matters point and minor matters point being designated group, by adopting identical color, also can being realized by the mode adding 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, and the operating process of increase group specifically comprises:
Step 702: increase a minor matters point at the correspondence position of dendrogram, defines the attribute of the minor matters point increased in minor matters point attribute list.
Step 704: increase leaf node to described minor matters point, defines the attribute of the leaf node increased in leaf node attribute list; Connection or the transfer relationship of the leaf node of increase is filled in leaf node connection relational table;
Step 706: fill in the minor matters point of increase and the information of leaf node in tree structure relation table.
In the method for processing flow chart of the present invention, a kind of embodiment of increase group, as shown in Figure 8, comprises the following steps:
Step 802: start;
Step 804: a newly-built attribute is the node of branch, increases a line at TreeTable and BranchTable; Namely a newly-built minor matters point, increases a line in tree structure relation table, inserts the relevant information of this minor matters point in tree structure relation table, as information such as the numbering of tree, the numberings of tree name, the attribute of node, the numbering of node and father node; In minor matters point attribute list, increase a line, insert the relevant information of this minor matters point in minor matters point attribute list; Whether the numbering of tree, the numbering of minor matters point, the name of minor matters point, the color of minor matters point, the background of minor matters point the information such as fill;
Step 806: whether newly-built node has father node; Judge whether newly-built leaf node has father node; If there is no father node, go to step 808; If there is father node, go to step 810;
Step 808:ParentNodeIndex=0; In tree structure relation table, the numbering of the father node of this leaf node is set to 0, goes to step 812;
Step 810:ParentNodeIndex is the father node found; Add
Step 812: the numbering ParentNodeIndex of all child nodes under this node being 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: add nodal community in BranchTable; In minor matters point attribute list, newly-built node is expert at interpolation nodal community.
Step 816: terminate.
Process flow diagram shown in Fig. 9, for in one embodiment of the present invention, the basis of Fig. 5 adds one new group, this group is designated 300, according to the function realized, group 300 comprises basic procedure unit F, G, I, the schematic diagram of the dendrogram that Figure 10 changes into for the process flow diagram shown in Fig. 9, wherein Frame-3 is the minor matters point corresponding with group 300, 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, the basis of Fig. 5 adds the process flow diagram after a basic procedure unit W, basic procedure unit W is according to the function realized, be divided in group 200, the schematic diagram of the dendrogram that Figure 12 changes into for the process flow diagram shown in Figure 11, wherein Frame-2 is the minor matters point corresponding with group 200, and minor matters point Frame-2 comprises leaf node K, L, J, W, and W is newly-increased basic procedure unit.
As 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 comprises the following steps:
Step 1302: delete leaf node described under corresponding minor matters point and this minor matters point on dendrogram;
Step 1304: the information of deleting this minor matters point in tree structure relation table and minor matters point attribute list;
Step 1306: in leaf node attribute list, the record of deleted leaf node is deleted; Stating the connection of deleted leaf node or transfer relationship deletion in leaf node connection relational table.
As shown in figure 14, the method for processing flow chart of the present invention, in its a kind of embodiment, the concrete steps of deleting leaf node are as follows:
Step 1402: start;
Step 1404: find the node that will delete in TreeTable table; In tree structure relation table, find the node corresponding row that will 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 goes to step 1408, if minor matters point goes to step 1412;
Step 1408: delete this leaf; Delete this leaf node;
Step 1410: delete leaf node information at LeafTable; In 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: all nodes under deleting this branch; Delete all nodes under this minor matters point;
Step 1414: delete minor matters point and leaf node information at BranchTable and leafTable respectively; 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 leaf node attribute list, find this leaf node information to be expert at, delete the information of all deleted leaf nodes;
Step 1416: delete corresponding line at LinkTable; Delete in leaf node connection relational table and preserve in the table, the annexation of all deleted leaf nodes;
Step 1418: terminate.
Process flow diagram shown in Figure 15 is in one embodiment of the present invention, and the basis of Fig. 5 deletes the process flow diagram after a basic procedure unit I.The schematic diagram of the dendrogram that Figure 16 changes into for the 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 amendment group, specifically comprises the following steps in the operating process of amendment group:
Step 1702: the leaf node that will move in dendrogram moves on to corresponding minor matters point, revises the association attributes of leaf node in tree structure relation table;
Step 1704: the leaf node that will shift out in dendrogram shifts out corresponding minor matters point, revises the association attributes of leaf node in tree structure relation table.
Above content is in conjunction with concrete embodiment further description made for the present invention, can not assert that specific embodiment of the invention is confined to these explanations.For general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, some simple deduction or replace can also be made, all should be considered as belonging to protection scope of the present invention.
Claims (15)
1. a method for processing flow chart, comprise and draw the process of process flow diagram and the process of modification process figure, described process flow diagram comprises one or more basic procedure unit, it is characterized in that, the process of described drafting process flow diagram comprises the following steps:
Visioning procedure figure;
Divide into groups by the basic procedure unit of pre-defined rule to described process flow diagram;
Described process flow diagram is converted into dendrogram according to described grouping, and the group that wherein said grouping is formed corresponds to the node of described dendrogram;
Create dendrogram relation table, in described dendrogram relation table, preserve the structural relation information of described dendrogram;
Describedly divide into groups specifically to comprise by the basic procedure unit of pre-defined rule to described process flow diagram:
Be group by the function realized by basic procedure dividing elements.
2. the method for processing flow chart as claimed in claim 1, is characterized in that, describedly divides into groups also to comprise by the basic procedure unit of pre-defined rule to described process flow diagram:
Basic procedure unit in group is divided into subgroup by the subfunction realized by group.
3. the method for processing flow chart as claimed in claim 2, is characterized in that, describedly described process flow diagram is converted into dendrogram according to grouping specifically comprises:
Create dendrogram, described dendrogram relation table comprises the tree structure relation table for preserving tree structure relation;
Respectively group and subgroup are converted into minor matters point, described dendrogram relation table comprises the minor matters point attribute list for preserving minor matters dot information;
Basic procedure unit is converted into leaf node, and described dendrogram relation table comprises the leaf node attribute list for preserving leaf node information, and described basic procedure unit comprises beginning, end, processing unit and judging unit;
Described dendrogram relation table also comprises the leaf node relation table for preserving connection or transfer relationship between leaf node.
4. the method for processing flow chart as claimed in claim 3, is characterized in that,
The attribute of described dendrogram structural relation table is as follows:
Wherein, TreeIndex represents the numbering of tree;
ProjectName represents tree name;
NodeProperty represents the attribute of node;
NodeIndex represents the numbering of node;
ParentNodeIndex represents the numbering of father node;
The attribute of described minor matters point attribute list is as follows:
Wherein, TreeIndex represents the numbering of tree;
NodeIndex represents the numbering of minor matters point;
NodeName represents the name of minor matters point;
NodeColor represents the color of minor matters point correspondence group;
NodeBackground represents whether the background of minor matters point correspondence group fills;
The attribute of described leaf node attribute list is as follows:
Wherein, TreeIndex represents the numbering of tree;
NodeIndex represents the numbering of leaf node;
NodeName represents the name of leaf node;
NodeShape represents the shape of the corresponding flow elements of leaf node;
NodeColor represents the color of the corresponding flow elements of leaf node;
The attribute of described leaf node connection relational table is as follows:
Wherein, TreeIndex represents the numbering of tree;
From represents the NodeIndex that source node is corresponding;
To represents the NodeIndex that destination node is corresponding;
Label represents label.
5. the method for processing flow chart as claimed in claim 4, it is characterized in that, the process of described drafting process flow diagram also comprises:
According to described dendrogram relation table, dendrogram is converted into the step of process flow diagram.
6. the method for processing flow chart as claimed in claim 5, is characterized in that, describedly according to described dendrogram relation table, dendrogram is converted into process flow diagram and comprises:
All leaf nodes under minor matters point and described minor matters point are designated group.
7. the method for processing flow chart as claimed in claim 4, it is characterized in that, the process of described modification process figure comprises the operating process of increase group, and the operating process of described increase group specifically comprises:
Increase a minor matters point at the correspondence position of described dendrogram, in minor matters point attribute list, the attribute of the minor matters point increased is defined;
Increase leaf node to described minor matters point, in leaf node attribute list, the attribute of the leaf node increased is defined; Connection or the transfer relationship of the leaf node of increase is filled in described leaf node connection relational table;
The minor matters point of increase and the information of leaf node is filled in tree structure relation table.
8. the method for processing flow chart as claimed in claim 4, it is characterized in that, the process of described modification process figure comprises the operating process of deletion group, and the operating process of described deletion group specifically comprises:
Delete leaf node described under corresponding minor matters point and this minor matters point on dendrogram;
The information of this minor matters point is deleted in tree structure relation table and minor matters point attribute list;
In leaf node attribute list, the record of deleted leaf node is deleted; In described leaf node connection relational table, the connection of deleted leaf node or transfer relationship are deleted.
9. the method for processing flow chart as claimed in claim 4, it is characterized in that, the process of described modification process figure comprises the operating process of amendment group, and the operating process of described amendment group specifically comprises:
The leaf node that will move in described dendrogram moves on to corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table;
The leaf node that will shift out in described dendrogram shifts out corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table.
10. a device for processing flow chart, comprises drafting module and modified module, it is characterized in that, described drafting module comprises: creating unit, converting unit and storage unit; Described creating unit is used for visioning procedure figure, divides into groups by the basic procedure unit of pre-defined rule to described process flow diagram; Described converting unit is used for described process flow diagram to be converted into dendrogram according to described grouping, and the group that wherein said grouping is formed corresponds to the node of described dendrogram; Described storage unit, for creating dendrogram relation table, preserves the structural relation information of described dendrogram in described dendrogram relation table;
Described creating unit is also for being group by the function realized by basic procedure dividing elements, and the basic procedure dividing elements in group is subgroup by the subfunction realized by group.
The device of 11. processing flow charts as claimed in claim 10, it is characterized in that, described converting unit comprises the first conversion subelement, and described first conversion subelement is for creating dendrogram, respectively group and subgroup are converted into minor matters point, basic procedure unit is converted into leaf node.
The device of 12. processing flow charts as claimed in claim 11, it is characterized in that, described converting unit also comprises the second conversion subelement, and described second conversion subelement is used for, according to described dendrogram relation table, described dendrogram is converted into process flow diagram.
The device of 13. processing flow charts as claimed in claim 10, it is characterized in that, described modified module comprises increase unit, and described increase unit is used for increasing a minor matters point at the correspondence position of described dendrogram, defines in minor matters point attribute list to the attribute of the minor matters point increased; Increase leaf node to described minor matters point, in leaf node attribute list, the attribute of the leaf node increased is defined; Connection or the transfer relationship of the leaf node of increase is filled in described leaf node connection relational table; The minor matters point of increase and the information of leaf node is filled in tree structure relation table.
The device of 14. processing flow charts as claimed in claim 13, it is characterized in that, described modified module comprises delete cells, and described delete cells is for deleting leaf node described under corresponding minor matters point and this minor matters point on dendrogram; The information of this minor matters point is deleted in tree structure relation table and minor matters point attribute list; In leaf node attribute list, the record of deleted leaf node is deleted; In described leaf node connection relational table, the connection of deleted leaf node or transfer relationship are deleted.
The device of 15. processing flow charts as claimed in claim 14, it is characterized in that, described modified module comprises amendment unit, the leaf node that described amendment unit is used for will moving in described dendrogram moves on to corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table; The leaf node that will shift out in described dendrogram shifts out corresponding minor matters point, revises the association attributes of described leaf node in described tree structure relation table.
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 CN102737108A (en) | 2012-10-17 |
| CN102737108B true 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) |
Families Citing this family (9)
| 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 |
| CN104461577B (en) * | 2014-12-29 | 2018-07-20 | 北京致远互联软件股份有限公司 | A kind of flow chart display methods based on HTML5 graphics drawing programs |
| 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 |
| CN108153659B (en) * | 2016-12-02 | 2021-12-07 | 腾讯科技（深圳）有限公司 | Program vulnerability detection method and related device |
| 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 |
| 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 |
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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102737108A (en) | 2012-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102737108B (en) | Method and device for processing flow diagram | |
| CN104035754A (en) | XML (Extensible Markup Language)-based custom code generation method and generator | |
| CN106776962A (en) | A kind of general Excel data import multiple database physical table methods | |
| CN104216961A (en) | Method and device for data processing | |
| CN104572895A (en) | MPP (Massively Parallel Processor) database and Hadoop cluster data intercommunication method, tool and realization method | |
| CN106919612A (en) | A kind of processing method and processing device of SQL script of reaching the standard grade | |
| CN113378011B (en) | Construction method and system of complex product assembly digital twin body | |
| CN101710336A (en) | Method for accelerating data processing by using relational middleware | |
| CN106528898A (en) | Method and device for converting data of non-relational database into relational database | |
| CN101901265A (en) | Objectification management system of virtual test data | |
| CN104750937B (en) | Integrated circuit diagram conversion method based on Hadoop | |
| CN104408150A (en) | Data import/ export method and device adapted to a plurality of data formats of databases | |
| CN106599016A (en) | Front-end element maintenance method based on virtual DOM | |
| CN104077121A (en) | State machine information realizing and managing device | |
| CN106126564A (en) | A kind of method rendered based on dynamic template language | |
| CN105447105A (en) | NoSQL-based single field section index query method for distributed Internet of things data | |
| CN114218218A (en) | Data processing method, device and equipment based on data warehouse and storage medium | |
| CN111078094A (en) | Distributed machine learning visualization device | |
| CN106055582A (en) | Method and apparatus for replacing table name of database | |
| CN105224663A (en) | A kind of data-accessing tasks management method based on multiple data source and device | |
| CN106127863B (en) | A kind of refrigerator foaming die series design system and its method | |
| CN104408128B (en) | A kind of reading optimization method indexed based on B+ trees asynchronous refresh | |
| CN104462095A (en) | Extraction method and device of common pars of query statements | |
| CN104090895B (en) | Obtain the method for radix, device, server and system | |
| CN104714956A (en) | Comparison method and device for isomerism record sets |
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 |