Undirected Graph BFS/DFS

無向圖BFS

Clone Graph

(1) BFS無向圖需要有一個set visted，爲什麼樹沒有？因爲圖中可能會重複訪問（又回去）。

每次我們只考慮set中沒有的node：注意，需要一個queue一個set，其它和bfs一個tree一樣的。

(2) hashmap這裏主要是用於加快訪問速度O(1)，每次不用去list裏面重新找node。

(1) DFS做法:

每次我們只考慮set中沒有的node，我們需要一個set，就不用stack了，直接遞歸調用即可。