[发明专利]一种基于邻接矩阵构造的跳数矩阵恢复方法

摘要

本发明提供一种基于邻接矩阵构造的跳数矩阵恢复方法，其包括步骤如下：S1：由于不完整的泛洪过程或者恶意节点的攻击，获取跳数矩阵中含有缺失项；S2：如果跳数矩阵中，缺失的跳数的对称位置被观测到，使用对称位置跳数将其补全；S3：通过缺失的跳数矩阵推断出不同节点对之间的连通性，从而得到邻接矩阵A＝[aij]n×n,i＝1,…,n；j＝1,…,n；S4：采用最短路径算法对邻接矩阵进行处理得到初步的跳数矩阵；S5：对初步得到的跳数矩阵进行遍历，对于没有跳数值的位置，使用邻居补全的跳数值代替，从而恢复得到完整的跳数矩阵。本发明对缺失跳数的预测结果更为准确，对跳数矩阵的恢复能力大大提高。