图论-拓扑排序

拓扑排序

#include
#include
#include
#include
using namespace std;

vector<vector> vec;

vector vis;

int n,m,x,y;

stack sta;

void topuDFS(int e)
{
vis[e]=1;
for (auto t : vec[e])
{
if(!vis[t])
{
topuDFS(t);
}
}
sta.push(e);
}

int main ()
{
cin>>n>>m;
vec.resize(n+1);
vis.resize(n+1);
for (int i=0;i<m;i++)
{
cin>>x>>y;
vec[x].push_back(y);
}

for(int i=1;i<=n;i++)
{
    	if(!vis[i])
       	 topuDFS(i);
}

while(!sta.empty())
{
    cout<<sta.top()<<" ";
    sta.pop();
}

}