(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210983626.3 (22)申请日 2022.08.16 (71)申请人 西安科技大 学 地址 710600 陕西省西安市临潼区陕鼓大 道48号西安科技大 学临潼校区 申请人 西安邮电大 学 (72)发明人 蒋林　邓军勇　冯茹　王俊杰　 李远成　 (74)专利代理 机构 北京易捷胜知识产权代理有 限公司 1 1613 专利代理师 李会娟 (51)Int.Cl. G06F 16/2457(2019.01) G06F 16/2455(2019.01) (54)发明名称 一种用于图数据局部性挖掘的重排序方法 (57)摘要 本发明涉及一种用于图数据局部性挖掘的 重排序方法， 包括： 步骤S1， 将原始图像数据集转 换为其对应的树结构； 步骤S2， 基于深度分支重 排序算法对树结构 的前m层节点进行层次遍历， 获得层次遍历结果； 其中， m为指定层数， 并且m为 小于树结构的总层数的正整数； 步骤S3， 基于深 度分支重排序算法对树结构除前m层节点之外的 剩余节点进行深度优先遍历， 获得深度优先遍历 结果； 步骤S4， 将层次遍历结果和深度优先遍历 结果存储到同一个结果集数 组中， 以获得原始图 像数据集的重排序结果。 借助于上述技术方案， 本申请实施例能够有效地减少图应用程序的运 行时间和算法运行的计算 开销。 权利要求书2页 说明书7页 附图8页 CN 115422245 A 2022.12.02 CN 115422245 A 1.一种用于图数据局部性挖掘的重排序方法， 其特 征在于， 包括： 步骤S1， 将原 始图像数据集 转换为其对应的树结构； 步骤S2， 基于深度分支重排序算法对所述树结构的前m层节点进行层次遍历， 获得层次 遍历结果； 其中， m为指定层数， 并且m为小于所述 树结构的总层数的正整数； 步骤S3， 基于所述深度分支重排序算法对所述树结构除所述前m层节点之外的剩余节 点进行深度优先遍历， 获得深度优先遍历结果； 步骤S4， 将所述层次遍历结果和所述深度优先遍历结果存储到同一个结果集数组中， 以获得所述原始图像数据集的重排序结果。 2.根据权利要求1所述的重排序方法， 其特 征在于， 所述 步骤S2包括如下步骤： 步骤S21， 确定当前第一被访问节点是否被访问过； 其中， 所述当前第一被访问节点为 所述前m层节点中的一个节点； 步骤S22， 若确定所述当前第一被访问节点未被访问过， 则利用广度优先搜索方法将所 述当前第一被访问节点存储在预先创建的访问记录数组中， 并对所述当前第一被访问节点 进行访问； 其中， 所述访问记录数组用来记录已经被访问过的节点； 步骤S23， 若确定所述当前第一被访问节点被访问过， 则将所述当前第 一被访问节点更 新为所述当前第一被访问节点的下一个节点， 并返回所述 步骤S21。 3.根据权利要求2所述的重排序方法， 其特征在于， 在对所述当前第 一被访问节点进行 访问之后， 所述 步骤S22进一步包括如下步骤： 步骤S221， 确定是否 到达指定层数m； 步骤S222， 若未到达所述指定层数m， 则将所述当前第一被访问节点更新为所述当前第 一被访问节点的下一个节点， 并返回所述 步骤S21； 步骤S223， 若到达所述指定层数m， 则执 行所述步骤S3。 4.根据权利要求1所述的重排序方法， 其特 征在于， 所述 步骤S3包括如下步骤： 步骤S31， 对当前第二被访问节点进行访问； 其中， 所述当前第二被访问节点为所述剩 余节点中的一个节点； 步骤S32， 确定所述当前第二被访问节点是否存在邻接点； 其中， 所述邻接点为所述当 前第二被访问节点相邻的子节点； 步骤S33， 若确定所述当前第二被访问节点存在所述邻 接点， 则根据 所述邻接点对所述 当前第二被访问节点进行 更新； 步骤S34， 若确定所述当前第二被访问节点不存在所述邻接点， 则将所述当前第二被访 问节点更新 为所述当前第二被访问节点的下一个节点。 5.根据权利要求4所述的重排序方法， 其特征在于， 所述邻接点的数量为多个； 所述根 据所述邻接点对所述当前第二被访问节点进行 更新， 包括如下步骤： 步骤S331， 确定当前邻接点是否被访问过； 步骤S332， 若确定所述当前邻接点被访问过， 则将所述当前第二被访问节点更新为下 一个邻接点， 并返回步骤S32； 步骤S333， 若确定所述当前邻接点未被访问过， 则将所述当前第二被访问节点更新为 所述当前邻接点， 并返回步骤S31。 6.根据权利要求4所述的重排序 方法， 其特征在于， 在所述步骤S34之后， 所述重排序 方权　利　要　求　书 1/2 页 2 CN 115422245 A 2法进一步包括： 步骤S35， 确定更新后的当前第二被访问节点是否为 最后一个节点； 步骤S36， 若确定所述更新后的当前第二被访问节点是最后一个节点， 则结束深度优先 遍历。 7.根据权利要求6所述的重排序方法， 其特 征在于， 所述重排序方法进一 步包括： 步骤S37， 若确定所述更新后的当前第二被访问节点不是最后一个节点， 则确定所述更 新后的当前第二被访问节点是否被访问过； 步骤S38， 若确定所述更新后的当前第二被访问节点被访问过， 则将所述更新后的当前 第二被访问节点更新 为所述更新后的当前第二被访问节点的下一个节点， 并返回步骤S3 5； 步骤S39， 若确定所述更新后的当前第二被访问节点未被访问过， 则返回步骤S31。 8.根据权利要求1所述的重排序 方法， 其特征在于， 所述步骤S3 中深度优先遍历的开始 节点集为所述第m层节点的子节点 集。权　利　要　求　书 2/2 页 3 CN 115422245 A 3