[发明专利]确定对象之间关系信息的方法、装置、计算设备及存储介质

权利要求书

1.一种确定对象之间关系信息的方法，其特征在于，包括：

获取图的第一顶点和第二顶点，并确定第一顶点和第二顶点之间待查询的路径长度；

根据待查询的路径长度中最长路径长度，确定第一距离和第二距离，其中，所述第一距离表示从第一顶点出发的遍历阶数，所述第二距离表示从第二顶点出发的遍历阶数；

根据待查询的每种路径长度的阶数，确定该种路径长度对应的第一目标阶数和第二目标阶数，其中，第一目标阶数表示待确定的中间点到第一顶点的路径长度，第二目标阶数表示待确定的中间点到第二顶点的路径长度；

从第一顶点出发，遍历第一距离内的每阶顶点，并且将每阶顶点记录在对应阶数的记录表中；

从第二顶点出发，遍历第二距离内的每阶顶点，将每阶顶点记录在对应阶数的记录表中，并且，对于每种路径长度，在确定该种路径长度的第二目标阶数对应的任一顶点存在于第一顶点的与该种路径长度的第一目标阶数对应的记录表时，将该顶点确定为该种路径长度的一个中间点；

对于每种路径长度的每个中间点，根据第一顶点的记录表和第二顶点的记录表，确定该种路径长度的包含该中间点的每条路径。

2.如权利要求1所述的方法，其特征在于，所述根据待查询的路径长度中最长路径长度，确定第一距离和第二距离，包括：

确定所述最长路径长度除以二的商，并将该商作为第一距离；

将最长路径长度与第一距离的差值作为第二距离。

3.如权利要求1所述的方法，其特征在于，

所述从第一顶点出发，遍历第一距离内的每阶顶点，并且将每阶顶点记录在对应阶数的记录表中，包括：从第一顶点出发，遍历第一距离内的每阶顶点，并且将每阶顶点记录在对应阶数的布隆过滤器或者布谷鸟过滤器中；

所述从第二顶点出发，遍历第二距离内的每阶顶点，将每阶顶点记录在对应阶数的记录表中，包括：从第二顶点出发，遍历第二距离内的每阶顶点，并且将每阶顶点记录在对应阶数的布隆过滤器或者布谷鸟过滤器中。

4.如权利要求1所述的方法，其特征在于，进一步包括：获取对图中顶点的筛选条件；

所述从第一顶点出发，遍历第一距离内的每阶顶点，并且将每阶顶点记录在对应阶数的记录表中，包括：

从第一顶点出发，遍历第一距离内的每阶顶点，并且将每阶顶点中满足所述筛选条件的顶点记录在对应阶数的记录表中；

所述从第二顶点出发，遍历第二距离内的每阶顶点，将每阶顶点记录在对应阶数的记录表中，包括：从第二顶点出发，遍历第二距离内的每阶顶点，并且将每阶顶点中满足所述筛选条件的顶点记录在记录表中。

5.如权利要求1所述的方法，其特征在于，所述对于每种路径长度的每个中间点，根据第一顶点的记录表和第二顶点的记录表，确定该种路径长度的包含该中间点的每条路径，包括：

对于每种路径长度的每个中间点，基于第一顶点的记录表，确定该中间点到第一顶点的路径；

对于每种路径的每个中间点，基于第二顶点的记录表，确定该中间点到第二顶点的路径；

对于每种路径的每个中间点，根据该中间点到第一顶点的路径和到第二顶点的路径，确定第一顶点与第二顶点之间的该种路径长度的包含该中间点的每条路径。