leetcode207

今天又学习了拓扑排序。

首先图的问题邻接表要会表示。很多情况下用不了邻接矩阵。

方法就是bfs。

开局把入度为0的点放入队列。接着队列中的点进行bfs，相应减掉他们的相邻点的入度，如果过程中有邻居的入度被减到0，放入队列。

直至队列为空。

如果无拓扑排序即存在环的情况下，环上的点是无法达到入度为0的条件的。因此该方法有效。