无向图判断环

一、算法描述

        对于无向图的判断环的问题，可以使用并查集来解决。并查集通常是一维数组，数组下标表示图中节点的序号，数组中的元素代表其下标对应节点的前置节点在数组中下标。如图所示：

        并查集有两个基本操作1.找到指定节点的根节点。2.对两个不同根的节点进行合并。而判断环的操作就是检查新加入的边的两个节点的根节点是否相同。

二、JAVA 实现

public boolean hasCircle(int[][] edges) {
   
       int nodeCount=edges.length;
       int[] parent=new int[nodeCount<