Cod sursa(job #1378435)
Utilizator | Data | 6 martie 2015 12:11:32 | |
---|---|---|---|
Problema | Parcurgere DFS - componente conexe | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
int main();
{
int n, m, i,x,y;
ifstream f("dfs.in");
f >> n >> m;
vector<vector<int>> v(n);
vector<int>viz(n+1,0);
for (i = 1; i <= m; i++)
{
f >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
for (i = 1; i <= n; i++)
cout << v(i);
f.close();
system("PAUSE");
return 0;
}