判断无向图是否存在环 并查集 遍历所有边,对于遍历到边的两个端点,如果本身已经连通(在此前遍历到,并属于一个祖先),则说明存在一个环。 利用树的性质 对于无向图来说,如果边数为点数-1则一定能重构为树形,意味着如果边数大于点数-1,则说明一定存在环。