c++ - 如何转换dfs

Question

我有深度优先搜索算法，其伪代码如下：

   DFS(Vertex v)
    mark v visited
    make an empty Stack S
    push all vertices adjacent to v onto S
    while S is not empty do
        Vertex w is pop off S
        for all Vertex u adjacent to w do
            if u is not visited then
                mark u visited
                push u onto S

现在，我希望将上述 dfs 算法转换为广度优先搜索。我正在用 C++ 实现该程序。我不知道如何去做同样的事情。

编辑：我知道 bfs 的伪代码。我正在寻找的是如何将上述dfs的伪代码转换为bfs。

Answer 1

BFS（顶点 v）
    标记 v 访问过
    创建一个空队列 Q
    将与 v 相邻的所有顶点排入 Q 上
    而 Q 不为空
        顶点 w 从 Q 中出列
        对于与 w 相邻的所有顶点 u
            如果你没有被访问，那么
                标记你访问过
                将你排入 Q

我希望这有帮助