一种流程图的路径获取方法及装置与流程

文档序号:11829436阅读:来源:国知局

技术特征:

1.一种流程图的路径获取方法,其特征在于,包括:

获取流程图包含的所有节点的数量N,其中N为正整数;

从所述流程图的起始节点开始搜索所述流程图的路径;

在搜索到节点i时,通过所述节点i所指向的每个节点的权值确定所述节点i下一步经过的节点,i为0,1,2…N;

在一条路径搜索结束之后,通过回溯方式搜索新的路径,直至回溯至所述起始节点。

2.如权利要求1所述的方法,其特征在于,在所述通过所述节点i所指向的每个节点的权值确定所述节点i下一步经过的节点之前,所述方法还包括:

针对所述流程图的每个节点分别设置对应的V值和H值,其中,V值表征对应节点在任意一条路径中最多出现的次数,H值表示对应节点在当前搜索的路径中出现的次数;

针对每个节点设置启发式函数F=V-H,其中F即为所述权值。

3.如权利要求2所述的方法,其特征在于,所述针对所述流程图的每个节点分别设置对应的V值,具体包括:

确定每个节点的输入线条数和输出线条数;

确定所述输入线条数和输出线条数中的最大值作为对应节点的所述V值。

4.如权利要求2所述的方法,其特征在于,所述通过所述节点i所指向的每个节点的权值确定所述节点i下一步经过的节点,具体包括:

确定所述节点i所指向的至少一个节点;

从所述至少一个节点中选择F值最大且大于零的一个节点作为下一步经过的节点。

5.如权利要求2所述的方法,其特征在于,在一条路径搜索结束之后所述方法还包括:

将所有节点的V值和H值归为初始值。

6.如权利要求1-5任一所述的方法,其特征在于,所述通过回溯方式搜索新的路径,具体包括:

在回溯至当前节点i时,判断对应所述节点i是否存在没有搜索过的路径;

在对应所述节点i存在没有搜索过的路径时,从没有搜索过的路径中选择一条路径进行搜索;

在对应所述节点i不存在没有搜索过的路径时,选择所述节点i的前一个节点i-1作为新的当前节点。

7.一种流程图的路径获取装置,其特征在于,包括:

获取模块,用于获取流程图包含的所有节点的数量N,其中N为正整数;

搜索模块,用于从所述流程图的起始节点开始搜索所述流程图的路径;

确定模块,用于在搜索到节点i时,通过所述节点i所指向的每个节点的权值确定所述节点i下一步经过的节点,i为0,1,2…N;

回溯模块,用于在一条路径搜索结束之后,通过回溯方式搜索新的路径,直至回溯至所述起始节点。

8.如权利要求7所述的装置,其特征在于,所述装置还包括:

第一设置模块,用于在通过所述节点i所指向的每个节点的权值确定所述节点i下一步经过的节点之前,针对所述流程图的每个节点分别设置对应的V值和H值,其中,V值表征对应节点在任意一条路径中最多出现的次数,H值表示对应节点在当前搜索的路径中出现的次数;

第二设置模块,用于针对每个节点设置启发式函数F=V-H,其中F即为所述权值。

9.如权利要求8所述的装置,其特征在于,所述第一设置模块,具体包括:

第一确定单元,用于确定每个节点的输入线条数和输出线条数;

第二确定单元,用于确定所述输入线条数和输出线条数中的最大值作为对应节点的所述V值。

10.如权利要求8所述的装置,其特征在于,所述确定模块,具体包括:

第三确定单元,用于确定所述节点i所指向的至少一个节点;

第一选择单元,用于从所述至少一个节点中选择F值最大且大于零的一个节点作为下一步经过的节点。

11.如权利要求8所述的装置,其特征在于,所述装置还包括:

初始化模块,用于在一条路径搜索结束之后,将所有节点的V值和H值归为初始值。

12.如权利要求7-11任一所述的装置,其特征在于,所述回溯模块,具体包括:

判断单元,用于在回溯至当前节点i时,判断对应所述节点i是否存在没有搜索过的路径;

第二选择单元,用于在对应所述节点i存在没有搜索过的路径时,从没有搜索过的路径中选择一条路径进行搜索;

第三选择单元,用于在对应所述节点i不存在没有搜索过的路径时,选择所述节点i的前一个节点i-1作为新的当前节点。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1