判断无向图是否存在环

并查集

遍历所有边，对于遍历到边的两个端点，如果本身已经连通（在此前遍历到，并属于一个祖先），则说明存在一个环。

利用树的性质

对于无向图来说，如果边数为点数-1则一定能重构为树形，意味着如果边数大于点数-1，则说明一定存在环。

标签：存在,遍历,判断,是否,查集,无向,边数,点数
来源： https://blog.csdn.net/weixin_43662405/article/details/116571621