邻接矩阵的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
相关文章
相关标签/搜索