グラフ - 深さの最初の検索を使用して、無向グラフの到達不能ノードを見つける

Question

私は無向グラフ（グラフが切断されている可能性があります）を持っています。 特定のノードの到達不能ノードの数を見つける必要があります。

#include<bits/stdc++.h> 
using namespace std; 
vector<int> graph[1000]; 
bool visited[1000]; 
int count=0; 

void dfs(int s) 
{ 
    count=count+1; 
    visited[s]=true; 
    for(int i=0;i<graph[s].size();i++) 
    if(visited[graph[s][i]]==false) 
     dfs(i); 
} 

int main() 
{ 
    int n,m; 
    cin>>n>>m; 
    int i; 
    for(i=0;i<m;i++) 
    { 
    int x,y; 
    cin>>x>>y; 
    graph[x].push_back(y); 
    graph[y].push_back(x); 
    } 
    int k; 
    cin>>k; 
    dfs(k); 

    cout<<n-count; 
} 

最初にグラフにはn個のノードがあります。 DFS処理の後、特定のノードkについて、dfs（k）は、kに接続されたノードの数を見つける。 到達できないノードはn-countで計算できます。

しかし、このコードでは、「カウント」への参照がのというエラーが表示されます。 問題は何ですか？私はDFSの再帰的な方法で間違いを犯しましたか？ C++ライブラリで

Answer 1

count関数テンプレートがあります - （#include <bits/stdc++.h>ディレクティブにより含まれていた）algorithmヘッダーで、あなたはdfsとmain機能にcount前::を追加することで、あなたの問題を解決することができます。

::count= ::count+1; 

と

cout<<n-::count;