hacktober2020/connectedcompgrp.cpp at master · anurupsdev/hacktober2020 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include<iostream>
#include<bits/stdc++.h>

using namespace std;

vector<int>adj(10);

void dfs(int i,vector<int>&vis,vector<int>&adj){
vis[i]=1;
stack<int>s;
s.push(i);
while(!s.empty()){

int t= s.top();
s.pop();
for(int it=t;it<adj[t].size();it++ )
{

    if(!vis[it]){

        vis[it]=1;

        s.push(adj[it]);
    }
}


}


}


int main(){

int v;
cin>>v;
int c=0;
int s,k;

vector<int>vis(v,0);
    for(int i=0;i<v;i++){

        cin>>s>>k;

        adj[s].push_back(k);
    }

    for(int i=1;i<=v;i++){

        if(vis[i]==0){
            dfs(i,vis,adj);
            c++;
        }
    }

cout<<c<<"\n";
return 0;

}