技术总结
本发明公开了一种多跳邻居节点的获取方法和装置，用于提升在大图中查询多跳邻居节点的计算效率。在本发明提供的方法中，获取拓扑网络中每个节点的0跳邻居，得到全节点0跳邻居集合，当第一节点作为指定节点时，通过如下的迭代计算过程计算第一节点的k+1跳邻居集合，迭代计算过程包括如下的步骤a和步骤b，步骤a、获取第一节点的k跳邻居集合，步骤b、将第一节点的k跳邻居集合中k跳目的节点，和全节点0跳邻居集合中起始节点相同的两个节点对连接为一个节点对，完成节点对的连接后得到第一节点的k+1跳邻居集合，当第一节点的k+1跳邻居集合中的跳数k+1等于kmax时，将第一节点的k+1跳邻居集合以及对应的k+1跳路径输出。
技术研发人员：刘文洁;刘潭义;张晓飞;陈雷
受保护的技术使用者：杭州华为数字技术有限公司
文档号码：201510784333
技术研发日：2015.11.16
技术公布日：2017.05.24