摘要：对图的遍历方式，我总是觉得BFS比DFS要易于理解，因此我也总是倾向于使用BFS去解决问题。但是，DFS具有在某些场景中（如求解可能的路径）比BFS更有优势，到最后也是逃不过递归的命。 以下是《算法导论》中给出的图的DFS伪码： DFS(G) for each vertex u in G.V u.c 阅读全文