分别按照（1）广度优先搜索（2）深度优先搜索两种算法，遍历下图，写出遍历节点顺序。

Question

Answer 1

首先推荐你看一篇文章：

图的广度优先搜索（BFS）和深度优先搜索（DFS）算法解析_Chida15的博客-CSDN博客_bfs算法 BFS/DFS算法解析【算法入门]2018/6/21.前言和树的遍历类似，图的遍历也是从图中某点出发，然后按照某种方法对图中所有顶点进行访问，且仅访问一次。但是图的遍历相对树而言要更为复杂。因为图中的任意顶点都可能与其他顶点相邻，所以在图的遍历中必须记录已被访问的顶点，避免重复访问。根据搜索路径的不同，我们可以将遍历图的方法分为两种：广度优先搜索和深度优先搜索。2.图的基本概念2.1.无向图和无向... https://blog.csdn.net/weixin_40953222/article/details/80544928?spm=1001.2101.3001.6650.3&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-3.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-3.no_search_link

广度优先：
第一层-第二层：1)A-D 2)A-E 3)A-B
第二层-第三层：4)D-G 5)B-C
第三层-第四层：6)G-H 7)C-F
第四层-第五层：8）H-I
深度优先：
1）A-D 2）D-B 3）B-C 4）C-F
5）(回溯)F-C 6）(回溯)C-B
7）B-D 8）D-G 9）G-E
10）(回溯)E-G
11）G-H 12）H-I
13）(回溯)I-H 14）(回溯)H-G 15）(回溯)G-D 16）(回溯)D-A