圖的深度優先遍歷和廣度優先遍歷

轉自:https://www.cnblogs.com/nr-zhang/p/11236369.html   深度優先遍歷簡稱DFS(Depth First Search),廣度優先遍歷簡稱BFS(Breadth First Search),它們是遍歷圖當中所有頂點的兩種方式。   我們來到一個遊樂場,遊樂場裏有11個景點。我們從景點0開始,要玩遍遊樂場的所有景點,可以有什麼樣的遊玩次序呢? 深度優
相關文章
相關標籤/搜索