...
拓扑排序
只有有向无环图(DAG: Directed Acyclic Graph )才有拓扑排序
总体思路：
- 将所有入度为0的节点入列。(初始化入列)
- 将列中的元素pop,并且使得其所有出度节点的入度数减1；如果该出度节点被更新后入度也是0，则同样入列。
- 记录所有的pop元素个数，如过等于总节点个数，则排序成功。否则，说明有环存在。且pop的顺序即为拓扑排序。
可以发现， pop的方式可能会随着入列出列的顺序有所改变，如采用stack或queue处理该类节点，所以拓扑排序不唯一。
并查集
作用:
将可以被划分为一类的元素归为到同一集合，并作出代表元素。
总体思路：
- 将所有的元素初始化为:
parent[i]=i; - 对于需要合并的元素，设置其祖先为另一个祖先的的父亲，这样，两个元素虽然有两个原本的祖先，但是现在一个祖先升级为大祖先，就变为公共祖先了。
- 对于查找某个元素的祖先，只需要查找到:
return parent[i]=i; 成立即可。
优化
在查找某个元素的时候，往往会向上访问，这个时候可以利用递归，将该元素的parent直接设置为祖先，减少后续的访问时间。