DFS中的计数器

时间:2018-04-19 08:26:54

标签: graph count depth-first-search directed-graph

我想确保在DFS算法中添加计数器nodeCount将计算DFS树将生成的节点数。我不是在寻找前号码或后号码。我想知道的是DFS树中的节点数。
这个算法会实现这个目标吗?我的困惑是在递归函数中跟踪计数器。

nodeCount = 0;
DFS(SCCgraphG, v)
{
    v.visited = true;
    nodeCount++;

    For v’s neighbors W’s
    {
        if(w.visited == false)
            DFS(G, w);
    }
 }

0 个答案:

没有答案