DFS,BFS（拓撲排序）的簡單應用，

DFS： 1：用來確定在互聯網中從一個結點到另一個結點（一個網絡到其他網絡的網關）的最佳路徑。一種建模方法是採用無向圖，其中頂點表示網絡結點，邊代表結點之間的聯接。使用這種模型，可以採用廣度優先搜索來幫助確定結點間的最小跳數。 2：棋盤問題，要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列。 3：八皇后求解。等問題 搜索全部的解，進行試探搜索，也是回溯算法：把所有可能進行嘗試，找出解。 B

>>阅读原文<<