拓补排序板子（邻接表实现）

#include <iostream>
#include<vector>
using namespace std;
const int maxn=2e5+5;
vector<int>graph[maxn];//邻接表void addedge(int u,int v)
{graph[u].emplace_back(v);
}int indegree[maxn];//入度表int main() {int n,m;cin>>n>>m;for(int i=0;i<m;i++){int u,v;cin>>u>>v;addedge(u,v);indegree[v]++;}vector<int>qu;int l=0,r=0;for(int i=1;i<=n;i++)//节点从1~n{if(indegree[i]==0){qu.emplace_back(i);r++;}}int cnt=0;while(l<r){cnt++;int cur=qu[l++];for(auto next:graph[cur]){if(--indegree[next]==0){qu.emplace_back(next);r++;}}}if(cnt==n){for(int i=0;i<qu.size()-1;i++)cout<<qu[i]<<' ';//如果存在拓补序（即不带环）cout<<qu[qu.size()-1];}else{cout<<-1;}return 0;
}