图论算法-拓扑排序：专题

是什么

有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。

---

怎么做

步骤

1. 遍历到所有入度为0的节点，加入队列；如果没有这样的点，说明有向图构成环，则该图无解，结束算法
2. 找到与第1步找到的相邻节点，相邻节点入度-1
3. 元素出队，执行第1步
4. 所有节点入度都为0后，结束算法
   

---

模板

	queue<int>q;
    for(int i=0;i<n;i++){
   //n：节点的总数
        if(in[i]