Pagini recente » Borderou de evaluare (job #317892) | Diferente pentru problema/cod2 intre reviziile 8 si 1 | Borderou de evaluare (job #701940) | Borderou de evaluare (job #700565) | Cod sursa (job #3317153)
//parcurgeri grafuri
//dfs infoarena
//dfs(nod):
// vizitat[nod]=1;
// for x in lista_vecini[nod]:
// if vizitat[x]==0
// dfs(x);
#include <iostream>
#include <fstream>
#include <vector>
ifstream fin("dfs.in");
ofstream fout("dfs.out");
using namespace std;
void dfs(int nod, vector<int>& vizitat, vector<vector<int>>& lista_adiacenta) {
vizitat[nod] = 1;
for(int vecin : lista_adiacenta[nod])
if (vizitat[vecin]==0)
dfs(vecin, vizitat, lista_adiacenta);
}
int main() {
int n, m, x, y, nr=1;
vector<vector<int>> lista_adiacenta(n+1);
vector<int> vizitat(n+1, 0);
fin >> n >> m;
for (int i = 0; i < m; i++) {
fin >> x >> y;
lista_adiacenta[x].push_back(y);
lista_adiacenta[y].push_back(x);
}
for (int i = 1; i <= n; i++) {
if (vizitat[i] == 0) {
nr++;
dfs(i, vizitat, lista_adiacenta);
}
}
fout << nr;
return 0;
}