Pagini recente » Cod sursa (job #1937184) | Cod sursa (job #1702111)
#include<iostream>
#include <vector>
#include <fstream>
using namespace std;
vector <vector <int> > graf;
vector <bool> visited;
vector <int> Array;
int n,m;
void DFS (int x)
{
visited[x]=true;
Array.push_back(x);
for (int i=0;i<graf[x].size();i++)
{
if(visited[graf[x][i]]==false)
{
DFS(graf[x][i]);
//Array.push_back(graf[x][i]);
}
}
}
void Citire ()
{
ifstream f ("sortaret.in");
f>>n>>m;
graf.resize(n);
visited.resize(n, false);
for (int i=0;i<m;i++)
{
int x,y;
f>>x>>y;
x--;
y--;
graf[x].push_back(y);
}
}
int main ()
{
Citire();
for (int i=0;i<n;i++)
if (visited[i]==false)
{
DFS(i);
//Array.push_back(i);
}
ofstream g("sortaret");
for (int i=0;i<=Array.size();i++)
{
g<<Array[i]+1<<" ";
g.close();
return 0;
}