[JAVA]圖(Graph)的深度優先搜尋(DFS)vs.廣度優先搜尋(BFS)

 深度優先搜尋(DFS: Depth-First Search):
   * 深度優先遍歷,從初始訪問點出發,初始訪問點可能有多個鄰接結點,
   * 深度優先的遍歷的策略是首先訪問第一個鄰接點,
   * 然後再以這個被訪問的鄰接結點作為初始訪問結點,
   * 訪問它的第一個鄰接結點,
   * 即每一次訪問完當前節點都會首先訪問當前節點的第一個鄰節點。類似迷宮回溯算法。
   * 深度是盡可能找下一層的結點
 廣度優先搜尋(Breadth-First Search):
   * 廣度是盡可能的找同一層的結點
...繼續閱讀 »