图周游 1234567 ############################# 1# # # # POJ 1164 #####一一-#####一--#一--#####一--# 2## 迷官中一共有多少个“非 ##### #####一一一#####一一-#####一一-# 房间?最大的房间有3###### 多大? #一—-######### ##### #一一-# 4## ## 求无向图的连通分支 ############################# (Figure 1) ■染色法(F|oodf|) 每次从未染过的点出发做DFS,将所有经过的点染 成同一颜色。重复上述过程直到所有点都被染色 DFS和BFS皆可图周游 ◼ POJ 1164 – 迷宫中一共有多少个 房间？最大的房间有 多大？ – 求无向图的连通分支 ◼ 染色法（Floodfill） – 每次从未染过的点出发做DFS，将所有经过的点染 成同一颜色。重复上述过程直到所有点都被染色 – DFS和BFS皆可