The basic idea of the depth-first search algorithm is to start from a certain node in the graph, and then start the depth-first traversal from the adjacent nodes in turn, until all the nodes in the graph that are connected with the path are visited. If any node has not been visited at this time, select one node as the starting point, and repeat the above process until all vertices are visited.
正在翻译中..