[发明专利]一种串并行嵌套子任务流程图的自动布局方法

摘要

本发明公开了一种串并行嵌套子任务流程图的自动布局方法，构建四种类型FlowSize、FlowStrand、FlowTree和FlowNode；完成在基本节点内添加数据和子基本串、子基本树，基本串和基本树添加子基本节点，在添加或移除、插入任一基本节点后其所有父级基本节点、基本串、基本树的大小Flowsize改变的功能；在画布上添加任一模块，然后在后台构建基本节点并将数据填入；在画布再添加任一模块；以上功能保证了在画布上添加任一模块；保证根节点位置不变的情况下，下属所有节点按照关系排列位置，并保证任一两个节点之间没有重合区域，保证了流程图的串、树和子任务节点之间的布局清晰、均匀。

主权项

1.一种串并行嵌套子任务流程图的自动布局算法，其特征在于，包括以下步骤：步骤1、构建类FlowSize,包括属性宽和高；步骤2、构建三种结构类型，分别为：基本节点FlowNode、基本串FlowStrand、基本树FlowTree；步骤3、构建好基本节点、基本串和基本树之后，完成在基本节点内添加数据和子基本串、子基本树，基本串和基本树添加子基本节点，在添加或移除、插入任一基本节点后其所有父级基本节点、基本串、基本树的大小Flowsize改变的功能；步骤4、在画布上添加任一模块，然后在后台构建基本节点并将数据填入；在画布再添加任一模块，根据桌布上覆盖关系判定是否添加子节点；如果是子节点就后台添加子节点；如果是并行节点就在后台构建FlowTree并将与该节点的并行的节点载入FlowTree中，然后将新建基本节点载入原基本节点的父节点的子节点组中，并在该新建节点中载入FlowTree；如果是串行节点，寻找原节点所属基本串，并在该串中插入基本节点；步骤5、以上功能保证了在画布上添加任一模块，在后台都能通过最初的根节点获取到所有节点之间的关系，并能获取任一时刻任一节点下附属所有节点所占的单位高度和单位宽度和；步骤6、通过这些功能，保证根节点位置不变的情况下，下属所有节点按照关系排列位置，并保证任一两个节点之间没有重合区域，保证了流程图的串、树和子任务节点之间的布局清晰、均匀。