[发明专利]一种基于抽样的无向图结构数据比较方法

权利要求书

1.一种基于抽样的无向图结构数据比较方法，其特征在于，包括下述步骤：

步骤S110：提供两个无向图，并分别记为G和W，所述G和W的节点按照从1到n进行标记，记为S＝{x|1≤x≤n}，其中，S为整数集合，循环次数记为T；

步骤S120：随机从所述整数集合S中任意选定一个数，记为i，并将整数i从S中删除；

步骤S130：从所述G和所述W中的各自取出编号为i的节点，分别记为g_i和w_i节点；

步骤S140：比较所述g_i和所述w_i节点的邻接信息，所述邻接信息表示其所在邻接矩阵中对应的行；

步骤S150：判断所述g_i和所述w_i的邻接信息是否相同，若判断结果为“否”则报告所述G和所述W不同；

步骤S160：若上述判断结果为是，则跳转到步骤S120循环执行；

步骤S170：若循环执行完T次后，没有报告所述G和所述W的不同，则报告G和W相同。

2.如权利要求1所述的基于抽样的无向图结构数据比较方法，其特征在于，所述G和W采用邻接矩阵进行表示和存储。

3.如权利要求1所述的基于抽样的无向图结构数据比较方法，其特征在于，比较所述g_i和所述w_i节点的邻接信息，所述邻接信息表示其所在邻接矩阵中对应的行，具体为：

将所述g_i和w_i节点的邻接矩阵行进行逐位异或运算，或者逐位相减运算，只要有一位运算的结果不是0，则表示g_i和w_i的邻接信息不同，若全部运算结果都是0，则表示g_i和w_i的邻接信息相同。

4.如权利要求1所述的基于抽样的无向图结构数据比较方法，其特征在于，所述无向图为无权无向图。