[发明专利]一种多跳邻居节点的获取方法和装置

权利要求书

1.一种多跳邻居节点的获取方法，其特征在于，包括：

获取拓扑网络中每个节点的0跳邻居，得到全节点0跳邻居集合，所述全节点0跳邻居集合包括：每个起始节点和对应的目的节点构成的节点对，其中，所述起始节点指的是所述拓扑网络中的任意一个节点，所述目的节点指的是在所述拓扑网络中与所述起始节点存在连边关系的节点；

当第一节点作为指定节点时，通过如下的迭代计算过程计算所述第一节点的k+1跳邻居集合，所述k为大于等于0且小于预置的跳数阈值k_max的自然数，所述迭代计算过程包括如下的步骤a和步骤b，其中，

步骤a、获取所述第一节点的k跳邻居集合，所述第一节点的k跳邻居集合包括：k跳起始节点和k跳目的节点构成的节点对；

步骤b、将所述第一节点的k跳邻居集合中k跳目的节点，和所述全节点0跳邻居集合中起始节点相同的两个节点对连接为一个节点对，完成节点对的连接后得到所述第一节点的k+1跳邻居集合，其中，所述两个节点对分别来自所述第一节点的k跳邻居集合、所述全节点0跳邻居集合；

在计算出所述第一节点的k+1跳邻居集合之后，当所述第一节点的k+1跳邻居集合中的跳数k+1等于所述k_max时，将所述第一节点的k+1跳邻居集合以及对应的k+1跳路径输出；

当所述第一节点的k+1跳邻居集合中的跳数k+1小于所述k_max时，重新执行所述步骤a和步骤b，将所述步骤a和步骤b的输入条件从所述第一节点的k跳邻居集合更新为所述第一节点的k+1跳邻居集合，直到跳数达到k_max。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述第一节点的k+1跳邻居集合中的跳数k+1小于所述k_max时，按照所述步骤a和步骤b的迭代计算方式计算所述第一节点的k+2跳邻居集合；

在计算出所述第一节点的k+2跳邻居集合之后，当所述第一节点的k+2跳邻居集合中的跳数k+2等于所述k_max时，将所述第一节点的k+2跳邻居集合以及对应的k+1跳路径输出。

3.根据权利要求1所述的方法，其特征在于，所述步骤a执行之后，所述迭代计算过程还包括：步骤a+1，其中，

步骤a+1，对所述第一节点的k跳邻居集合中的节点对进行反转，得到所述第一节点的反转指定节点k跳邻居集合，所述第一节点的反转指定节点k跳邻居集合包括：反转后的k跳起始节点和反转后的k跳目的节点构成的节点对，所述反转后的k跳起始节点为所述第一节点的k跳邻居集合中的k跳目的节点，所述反转后的k跳目的节点为所述第一节点的k跳邻居集合中的k跳起始节点；

所述步骤b，具体为：步骤b’，其中，

步骤b’、将所述第一节点的反转指定节点k跳邻居集合中反转后的k跳起始节点，和所述全节点0跳邻居集合中起始节点相同的两个节点对连接为一个节点对，完成节点对的连接后得到所述第一节点的k+1跳邻居集合。

4.根据权利要求1所述的方法，其特征在于，所述步骤b，包括：步骤b”和步骤b”’，其中，

步骤b”、从所述全节点0跳邻居集合中筛选出所有起始节点与所述第一节点的k跳邻居集合中k跳目的节点相同的节点对，筛选节点对完成之后得到所述第一节点的筛选指定节点k跳邻居集合；

步骤b”’、将所述第一节点的k跳邻居集合中k跳目的节点，和所述第一节点的筛选指定节点k跳邻居集合中起始节点相同的两个节点对连接为一个节点对，完成节点对的连接后得到所述第一节点的k+1跳邻居集合。

5.根据权利要求4所述的方法，其特征在于，所述步骤b，还包括：步骤b””，其中，

步骤b””、判断所述k+1是否等于1，或判断所述第一节点的k跳邻居集合中包括的节点对个数是否满足预置的节点对条件；

若所述k+1等于1，则执行步骤b”和步骤b”’；

若所述第一节点的k跳邻居集合中包括的节点对个数满足所述节点对条件，则执行步骤b”和步骤b”’。