7.4.2BFS生成树 假定从A出发BFS遍历图G: AHB 图G →(A(B
7.4.2 BFS生成树 F D B C A G H E I 图G 假定从A出发BFS遍历图G： A A B A B F A B E F A B E F C A B E F C D A B E F C D I
7.4.2BFS生成树 假定从A出发BFS遍历图G: A(①c=( 图G ⑥④①⑦ ④①①C BFS生成树T1 BFS生成树T2
7.4.2 BFS生成树 F D B C A G H E I 图G 假定从A出发BFS遍历图G： A B E F C D I G H A B E F C D I H A E F B G H I D C A E F B G H I D C BFS生成树T1 BFS生成树T2
7.4.3DFS生成森林 从A出发,得树T1: ①① 9① D(F 图G TI 从G出发,得树T2: 从I出发,得树T3: ①① B T1 T2 T172
7.4.3 DFS生成森林 C K I J A D E B F G H 从A出发，得树T1： T2 C A D B E F 图G T3 T1 从G出发,得树T2： C A D B E F T1 G H T2 C A D B E F T1 G H K I J 从I出发,得树T3：
7.4.4BFS生成森林 从A出发,得树T1 9① ①画① 图G T1 从G出发,得树T2: 从I出发,得树T3: A B 画① ①① T1 T2
7.4.4 BFS生成森林 C K I J A D E B F G H 从A出发，得树T1： T2 图G T3 T1 从G出发,得树T2： A T1 G H T1 T2 G H K I J 从I出发,得树T3： C D E B F A C D E B F A C D E B F