[发明专利]一种路由遍历搜索方法及装置

权利要求书

1.一种路由遍历搜索方法，其特征在于，包括：

搜索与起始点关联的第一路由及与终止点关联的第二路由；

比较所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点；

当所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点相同时，将所述与起始点关联的第一路由和终止点关联的第二路由组合后形成从起始点到终止点的路由；

其中，所述搜索与起始点关联的第一路由包括：

搜索第一指定路由深度下所有以起始点起始的第一路由，所述第一指定路由深度i＝1,2,3…(n+1)/2，其中，n为最大路由深度，且i为不大于(n+1)/2的整数；

所述搜索与终止点关联的第二路由包括：

搜索第二指定路由深度下所有以起始点起始的第二路由，所述第二指定路由深度j＝n,n-1,n-2…n/2，其中，n为最大路由深度，且j为不小于n/2的整数。

2.根据权利要求1所述的方法，其特征在于，所述搜索与起始点关联的第一路由还包括：

对于第一路由深度下的以起始点起始的第一路由，查找所述第一路由的尾节点，查找与所述尾节点关联的所有边；

将在所述边上但不在所述第一路由上的节点加入到所述第一路由，得到第一路由深度下以所述起始点起始的第一路由。

3.根据权利要求1所述的方法，其特征在于，所述搜索与终止点关联的第二路由还包括：

对于第二路由深度下的以终止点起始的第二路由，查找所述第二路由的尾节点，查找与所述尾节点关联的所有边；

将在所述边上但不在所述第二路由上的节点加入到所述第二路由，得到第二路由深度下与所述终止点起始的第二路由。

4.一种路由遍历搜索装置，其特征在于，包括：

搜索模块，用于搜索与起始点关联的第一路由及与终止点关联的第二路由；

比较模块，用于比较所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点；

组合模块，用于当所述与起始点关联的第一路由的尾节点和所述与终止点关联的第二路由的尾节点相同时，将所述与起始点关联的第一路由和终止点关联的第二路由组合后形成从起始点到终止点的路由；

其中，所述搜索模块包括：第一搜索子模块，用于搜索第一指定路由深度下所有以起始点起始的第一路由，所述第一指定路由深度i＝1,2,3…(n+1)/2，其中，n为最大路由深度，且i为不大于(n+1)/2的整数；

所述搜索模块还包括：第二搜索子模块，用于搜索第二指定路由深度下所有以起始点起始的第二路由，所述第二指定路由深度j＝n,n-1,n-2…n/2，其中，n为最大路由深度，且j为不小于n/2的整数。

5.根据权利要求4所述的装置，其特征在于，所述第一搜索子模块，还用于对于第一路由深度下的以起始点起始的第一路由，查找所述第一路由的尾节点，查找与所述尾节点关联的所有边；将在所述边上但不在所述第一路由上的节点加入到所述第一路由，得到第一路由深度下以所述起始点起始的第一路由。

6.根据权利要求4所述的装置，其特征在于，所述第二搜索子模块，用于对于第二路由深度下的以终止点起始的第二路由，查找所述第二路由的尾节点，查找与所述尾节点关联的所有边；将在所述边上但不在所述第二路由上的节点加入到所述第二路由，得到第二路由深度下与所述终止点起始的第二路由。