一种基于迭代的图搜索方法

授权

摘要

本发明公开了一种基于迭代的图搜索方法，提高图搜索的效率。该方法包括：将图数据库中的第一节点加入到队列中，图数据库中包括网络图中的N个节点；以第一节点作为父节点遍历图数据库，从图数据库中搜索出第二节点，第一节点与第二节点之间存在连边，且第二节点是没有被标记为已处理的节点；将第二节点加入到队列中，并将第一节点标记为已处理的节点；将第一节点从队列中弹出，判断队列中的所有节点是否被弹出，若还存在没有被弹出的节点，将队列中还剩余的节点作为父节点重新搜索图数据库，并搜索到新的节点之后更新队列，直至队列中的所有节都被弹出，结束图搜索流程。

基本信息

专利标题：

一种基于迭代的图搜索方法

专利标题（英）：

暂无

公开（公告）号：

CN109299337A

申请号：

CN201811220912.4

公开（公告）日：

2019-02-01

申请日：

2018-10-19

授权号：

CN109299337B

授权日：

2022-05-13

发明人：

陈光淙张少伟蔡世涌

申请人：

南威软件股份有限公司

申请人地址：

福建省泉州市丰泽区丰海路南威大厦2号楼

代理机构：

泉州市潭思专利代理事务所(普通合伙)

代理人：

廖仲禧

优先权：

CN201811220912.4

主分类号：

G06F16/901

IPC分类号：

G06F16/901 G06F16/903