摘要：
拓扑排序是对有向无圈图的顶点的一种排序，使得如果存在一条从Vi到Vj的路径，那么在排序中Vj就出现在Vi的后面。 一个简单的求拓扑排序的算法是先找出任意一个没有入边的顶点。然后显示出该顶点，并将它及其边一起从图中删除。然后，我们对图的其余部分同样应用这样的方法处理。 简单拓扑排序的伪代码 入度的计算 阅读全文
摘要：
等价关系是满足下列三个性质的关系R 1. （自反性）对于所有的a属于S，aRa。 2. （对称性）aRb 当且仅当 bRa。 3. （传递性）若aRb且bRc则aRc。 不相交集合 union（不是最好的方法） 按高度（秩）求并的程序 用路径压缩对不相交集进行find的程序 部分路径压缩 算法A是标 阅读全文