拓扑排序:
拓扑排序是根据离散数学中有关偏序与全序定义的。
![](http://hi.csdn.net/attachment/201108/24/0_1314168765l7fq.gif)
若一个集合 X 上的关系 R 是自反的 反对称的和传递的,就称为 R 是集合 X 上的
偏序关系。
设 R 是集合 X 上的偏序,若对每个 x ,y 属于 x ,必有 xRy 或 yRx,则称 R 是集合 X 上的全序关系。
直观的讲,偏序就是一个点的集合中只有部分顶点可以确立优先关系。而全序就是点的集合中任意两个顶点都可以确立优先关系,而由某个集合上的一个偏序得到该集合的一个全序的操作就是拓扑排序。