用自带排序的priority_queue作为容器，每遍历一次就记录queue的长度，方便遍历下一层的时候把所有元素都排空。不需要把新元素push进去，因为degree降为0的时候会在循环开头push进去的。
#include <bits/stdc++.h>
using namespace std;
#define N 10000
int degree[N]={0};
bool occupy[N]={false};
int points,edges;
vector<vector<int>>v;
void show(priority_queue<int,vector<int>,greater<int>>q){
// 不需要传引用，相当于用拷贝的内存换取了pop的时间
int i;
int times=q.size();
int num;
for(i=0;i<times;i++){
num=q.top();
q.pop();
cout<<">>"<<num;
//q.pop_back();
}
cout<<endl;
}
bool toposort(vector<vector<int>>&v){
priority_queue<int,vector<int>,greater<int>>q;
// 利用priority_queue自带的排序功能
int i,j;
int counts=0;
while(1){
for(i=1;i<points+1;i++){
if(degree[i]==0&&occupy[i]==false){
q.push(i);
occupy[i]=true;
}
}
if(q.size()==0){
break;
// 避免queue为空陷入死循环
}
// 进行第一层遍历的时候进行排序然后show()输出
int start=q.size();
show(q);
// 在第一层进行
for(i=0;i<start;i++){
int pre=q.top();;
q.pop();
counts++;
if(!v[pre].empty()){
// 很奇怪，使用vector<vector>的时候如果v[i]为empty
for(j=0;j<v[pre].size();j++){
int choosed=v[pre][j];
degree[choosed]--;
}
}
}
}
if(counts==points){
return true;
}
else{
return false;
}
}
int main(){
int i,j;
scanf("%d %d",&points,&edges);
for(i=0;i<points+1;i++){
vector<int>vv;
v.push_back(vv);
}
int point1,point2;
for(i=0;i<edges;i++){
scanf("%d %d",&point1,&point2);
v[point1].push_back(point2);
degree[point2]++;
}
if(toposort(v)){
cout<<"sort success"<<endl;
}
else{
cout<<"sort failed"<<endl;
}
}
