摘要： 相同是查找一个图是否有环的算法，可是这个算法非常牛逼，构造树的时候能够达到O(lgn)时间效率。n代表顶点数原因是依据须要缩减了树的高度，也叫压缩路径（Path compression），名字非常高深，只是事实上不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的全部节点都赋予根节点作为路... 阅读全文