From a54f6e13977f2d41a8cee3454ddbcfd0fc17fb61 Mon Sep 17 00:00:00 2001
From: sanju951199 <56948310+sanju951199@users.noreply.github.com>
Date: Thu, 24 Oct 2019 09:23:29 +0530
Subject: [PATCH] connectedComponentUsing DFS

---
 ConnectedComponentDfs.cpp | 60 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 60 insertions(+)
 create mode 100644 ConnectedComponentDfs.cpp

diff --git a/ConnectedComponentDfs.cpp b/ConnectedComponentDfs.cpp
new file mode 100644
index 0000000..55c43bf
--- /dev/null
+++ b/ConnectedComponentDfs.cpp
@@ -0,0 +1,60 @@
+#include<bits/stdc++.h>
+#define ll long long 
+#define mod 1000000007
+using namespace std;
+/*
+6 4
+1 2
+2 3
+1 3
+4 5
+*/
+ll a[100001];
+vector<ll>g[100005];
+ll k;
+ll visit[100001];
+void dfs(ll i)
+{
+    visit[i]=1;
+    for(auto m:g[i])
+    {
+        if(visit[m]==0)
+        {
+            //visit[m]=1;
+            dfs(m);
+        }
+    }
+}
+int main()
+{
+    ll n,i,u,v;
+    cin>>n>>k;
+    for(i=1;i<=n;i++)
+    {
+        //cin>>a[i];
+        visit[i]=0;
+    }
+    for(i=1;i<=k;i++)
+    {
+        cin>>u>>v;
+        g[u].push_back(v);
+        g[v].push_back(u);
+    }
+    //dfs(1,1);
+    //cout<<cnt<<endl;
+    ll c=0;
+    for(i=1;i<=n;i++)
+    {
+        if(visit[i]==0)
+        {
+            dfs(i);
+            c++;
+        }
+    }
+    cout<<c<<endl;
+}
+
+
+
+
+