diff --git a/Connected-Componets.cpp b/Connected-Componets.cpp new file mode 100644 index 0000000..e6d4cc1 --- /dev/null +++ b/Connected-Componets.cpp @@ -0,0 +1,34 @@ +#include +using namespace std; +int n,m,x,y; +void dfs(int s,int vis[],vector>&v) +{ + vis[s]=1; + for(auto it:v[s]) + { + if(vis[it]==0) + { + dfs(it,vis,v); + } + } +} +int main() +{ + cin>>n>>m; vector>v(n+10); int vis[n+10]; + memset(vis,0,sizeof(vis)); + for(int i=1;i<=m;i++) + { + cin>>x>>y; + v[x].push_back(y); v[y].push_back(x); + } + int count=0; + for(int i=1;i<=n;i++) + { + if(vis[i]==0) + { + dfs(i,vis,v); + count++; + } + } + cout<