图的宽度优先遍历（拓扑序列）

图的宽度优先遍历除了用于边的权值为1的题目找到哪个点的最短路问题外，还存在一种拓扑序列的用法，拓扑序列就是一个由高权值（没有被指）到低权值（被指）的序列排法。首先要意识到但凡是有向无环的图都可以变为一段拓扑序列，要写出拓扑序列首先要找到一个入度为0的起始点，入度指的是有几条边指向自己，出度值自己指向几个点。当存在入度为0的点是就可以一层一层拨开图，形成一个拓扑序列。

具体用代码实现分为，先找到入度为0的点放入队列，在队列里循环操作由一个点衍生被指的点，将该点的入度减一，如果入度变为0就可以入队，一直到队列被循环完（ss>=tt）的时候，查看是否tt=n，如果等于证明可以形成一个拓扑序列。

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int h[N],ne[N],e[N],idx,n,m;
int q[N],d[N];

void insert(int a,int b){
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx;
    idx++;
}

bool topsort()
{
    int tt=0,ss=0;
    for(int i=1;i<=n;i++){
        if(d[i]==0) q[tt++]=i;
    }
    while(ss<=tt)
    {
        int t=q[ss++];
        for(int i=h[t];i!=-1;i=ne[i]){
            int next=e[i];
            d[next]--;
            if(d[next]==0){
                q[tt++]=next;
            }
        }
    }
    return tt==n;
}

int main()
{
    cin >> n >> m;
    memset(h,-1,sizeof h);
    for(int i=0;i<m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        insert(a,b);
        d[b]++;
    }
    if(topsort()==1){
        for(int i=0;i<n;i++){
            printf("%d ",q[i]);
        }
    }
    else cout << "-1";
    return 0;
}