拓扑排序 小结

最近总觉得什么都忘了，什么都忘了。。。只好一遍又一遍的复习复习再复习。。。

拓扑排序：拓扑排序是一种有向无环图的排序表示，表示顶点的出现顺序。如果有环 则无法表示。

算法的关键在于：

每次取出一个度为0的顶点（若同时存在多个0度节点，则表示该拓扑排序不唯一），记为S。

然后把和S相连的点的度都减1.......重复该过程 即可得到答案。

（如果点的个数比较小 可以暴力的写 即两重FOR循环搞定；要么就是用队列，把度为0的点入队。。。）

恩。。。好像就这些了。。。