我想确保在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);
}
}