图深度优先搜索之block的个数

#include <iostream>#include <cstring>using namespace std;int path[1001][1001];int visited[1001];int n,m;//将与x相连的节点都标记为已访问 void dfs(int x){visited[x] = 1; //标记x已访问的位置要正确，要先处理x已访问，不然会漏了一种情况  for(int i=1;i<=n;i++){if(!visited[i] && path[x][i] == 1){//visited[i] = 1;dfs(i);}}}int main(){memset(path,0,sizeof(path));memset(visited,0,sizeof(visited));cin>>n>>m;for(int i=0;i<m;i++){int a,b;cin>>a>>b;path[a][b] = 1;path[b][a] = 1;}int block = 0;//遇到未访问的节点，block就加一，然后将与该节点相连的所有节点都标记为访问过 //Attention!!!!!!!!一定要注意节点的下标是从1开始的！！！！ for(int i=1;i<=n;i++){if(visited[i] == 0){block++;dfs(i);}}cout<<block<<endl;return 0;}