发明名称 |
一种流程图的路径获取方法及装置 |
摘要 |
本发明涉及计算机领域,公开了一种流程图的路径获取方法及装置,以解决现有技术中无法自动搜索并获取流程图的路径的技术问题。该方法包括:获取流程图包含的所有节点的数量N,其中N为正整数;从所述流程图的起始节点开始搜索所述流程图的路径;在搜索到节点i时,通过所述节点i所指向的每个节点的权值确定所述节点i下一步经过的节点,i为0,1,2…N;在一条路径搜索结束之后,通过回溯方式搜索新的路径,直至回溯至所述起始节点。达到了能够对流程图进行处理,并搜索获得流程图的全部有效路径的技术效果。 |
申请公布号 |
CN106155898A |
申请公布日期 |
2016.11.23 |
申请号 |
CN201510181504.2 |
申请日期 |
2015.04.16 |
申请人 |
北京搜狗科技发展有限公司 |
发明人 |
吴芳昱 |
分类号 |
G06F11/36(2006.01)I |
主分类号 |
G06F11/36(2006.01)I |
代理机构 |
北京华沛德权律师事务所 11302 |
代理人 |
马苗苗 |
主权项 |
一种流程图的路径获取方法,其特征在于,包括:获取流程图包含的所有节点的数量N,其中N为正整数;从所述流程图的起始节点开始搜索所述流程图的路径;在搜索到节点i时,通过所述节点i所指向的每个节点的权值确定所述节点i下一步经过的节点,i为0,1,2…N;在一条路径搜索结束之后,通过回溯方式搜索新的路径,直至回溯至所述起始节点。 |
地址 |
100084 北京市海淀区中关村东路1号院9号楼搜狐网络大厦9层01房间 |