622图的生成树 ④④ ④④ ③①⑧①⑧①③① ·如何找到一棵生成树 深探法( depth first search):任选一点标记为0点开始搜 索,选一条未标记的边走到下一点,该点标记为1,将 走过的边标记;假设已标记到i点,总是从最新标记的 点向下搜索,若从i点无法向下标记,即与i点相关联 的边都已标记或相邻节点都已标记,则退回到i-1点继 续搜索,直到所有点都被标记 广探法( breadth first search):是一种有层级结构的搜索, 一般得到的是树形图10 6.2.2 图的生成树 • 如何找到一棵生成树 – 深探法(depth first search)：任选一点标记为 0 点开始搜 索，选一条未标记的边走到下一点，该点标记为 1，将 走过的边标记；假设已标记到 i 点，总是从最新标记的 点向下搜索，若从 i 点无法向下标记，即与 i 点相关联 的边都已标记或相邻节点都已标记，则退回到 i −1 点继 续搜索，直到所有点都被标记 – 广探法(breadth first search)：是一种有层级结构的搜索， 一般得到的是树形图 A C B D A C B D A C B D A D C B