Use proper data structure to show the BFS/DFS final path of the following graph (see Figure 3) starts from node ‘u’.
https://drive.google.com/file/d/1aEYEhb_19cT1z4joXQEV_tP4CZyfEQJF/view?usp=sharing
這個問題看起來有點像學校作業(如果不是的話抱歉,請糾正我XD),所以我不會直接寫出答案。
Breadth-first Search(BFS)和Depth-first Search(DFS)的演算法長得非常相似,幾乎可以用同一個function去解。
兩者的差別在於資料結構的儲存方式:
關於他們的選用時機和時間/空間複雜度,有機會再談談吧!