鄰接矩陣的BFS和DFS(簡明版)

DFS遞歸(深優)<僞代碼>:     1.打印並標記頂點v     2.1查找與頂點v相連j且未被標記(訪問)的頂點j     2.1深度遍歷j BFS(廣優)<僞代碼>:     1.打印並標記頂點v,入隊     2.只要隊列不爲空         2.1查找與頂點v相連j且未被標記(訪問)的頂點j         2.2輸出頂點j併入隊 代碼:#include<iostream> #inc
相關文章
相關標籤/搜索