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

圖的深度優先遍歷和廣度優先遍歷 深度優先遍歷簡稱DFS(Depth First Search),廣度優先遍歷簡稱BFS(Breadth First Search),它們是遍歷圖當中所有頂點的兩種方式。   我們來到一個遊樂場,遊樂場裏有11個景點。我們從景點0開始,要玩遍遊樂場的所有景點,可以有什麼樣的遊玩次序呢? 深度優先遍歷 二叉樹的前序、中序、後序遍歷,本質上也可以認爲是深度優先遍歷。 第一
相關文章
相關標籤/搜索