Acwing 拓扑排序 解答

知识点1

拓扑图：对于有向图而言，该图中的任意一条边，都能从前指向后。 拓扑图等价于有向无环图！

知识点2

入度：
①将所有入度为0的点入队。
②

while(q非空)
{
	t<-q的头结点
	for t的所有初边 t->j
		--d[j]
	if(d[j] == 0) 
		q<-j
}