公开(公告)号：CN109299337A

公开(公告)日：2019-02-01

申请号：CN201811220912.4

申请日：2018-10-19

Applicant: 南威软件股份有限公司

Inventor： 陈光淙 ,  张少伟 ,  蔡世涌

IPC: G06F16/901 ,  G06F16/903

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

公开(公告)号：CN109299337B

公开(公告)日：2022-05-13

申请号：CN201811220912.4

申请日：2018-10-19

Applicant: 南威软件股份有限公司

Inventor： 陈光淙 ,  张少伟 ,  蔡世涌

IPC: G06F16/901 ,  G06F16/903

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