Package elki.utilities.datastructures.unionfind

Class UnionFindUtil

  • public final class UnionFindUtil
extends java.lang.Object
    Union-find algorithm factory, to choose the best implementation.
    Since:
    0.7.0
    Author:
    Erich Schubert

    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private UnionFindUtil()
      Private constructor.

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static UnionFind make​(StaticDBIDs ids)
      Make a new instance (automatically choosing the best implementation).

      • Methods inherited from class java.lang.Object

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

    • Constructor Detail

      • UnionFindUtil

        private UnionFindUtil()
        Private constructor. Static methods only.

    • Method Detail

      • make

        public static UnionFind make​(StaticDBIDs ids)
        Make a new instance (automatically choosing the best implementation).
        Parameters:
        ids - ID set
        Returns:
        Union find algorithm