Package ancheta.Grafos

Class CC.UnionFind

  • Enclosing class:
    CC
    public static class CC.UnionFind
extends java.lang.Object

    • Constructor Summary

      Constructors 
      Constructor Description
      UnionFind​(int N)  

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean conected​(int p, int q)  
      int[] darRoots()  
      int getCount()  
      void union​(int p, int q)  

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • UnionFind

        public UnionFind​(int N)

    • Method Detail

      • getCount

        public int getCount()

      • union

        public void union​(int p,
                  int q)

      • conected

        public boolean conected​(int p,
                        int q)

      • darRoots

        public int[] darRoots()