深度优先搜索DFS ( Depth First Search ) 深度优先搜索的示例 A C D E G B F I H A C D E G B F I H 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 前进 回退 深度优先搜索过程 深度优先生成树 广度优先搜索BFS ( Breadth First Search ) 广度优先搜索的示例 A C D E G B F I H