圖 - 用鄰接表存儲一個自定義的圖,輸出DFS和BFS序列(C++)

涉及的知識點: 1. 鄰接表的創建。 2. Breadth First Search:廣度優先搜索,利用隊列,使用相似於二叉樹層次遍歷的方法,將頂點V出隊後將V的鄰接點入隊,重複上述過程,直至訪問完全部的節點(隊列爲空)。 3.Depth First Search: 深度優先搜索,從頂點V出發一路走到黑,走不下去的時候利用回溯的思想原路返回,直到從起點V出發而且利用回溯法又一次回到了起點時,搜索完
相關文章
相關標籤/搜索