A graph search method based on iteration

The invention discloses a graph searching method based on iteration, which improves the efficiency of graph searching. The method comprises the following steps of: adding a first node in a graph database to a queue, wherein the graph database comprises N nodes in a network graph; A graph database is traversed by a first node as a parent node, and a second node is searched out from the graph database, a connecting edge exists between the first node and the second node, and the second node is a node that is not marked as processed; Adding a second node to the queue and marking the first node asa processed node; The first node is ejected from the queue to determine whether all nodes in the queue are ejected. If there are still nodes that are not ejected, the remaining nodes in the queue areused as parent nodes to search the graph database again, and the queue is updated after new nodes are searched until all sections in the queue are ejected, thus ending the graph search process. 本发明公开了种基于迭代的图搜索方法，提高图搜索的效率。该方法包括