Class IncrementalDisjointSetStruct

    • Constructor Detail

      • IncrementalDisjointSetStruct

        public IncrementalDisjointSetStruct​(long size,
                                            NodeProperties communityMapping,
                                            AllocationTracker tracker)
        Deprecated.
        Initialize the struct with the given size.
        Parameters:
        size - number of elements (maximum node id)
    • Method Detail

      • memoryEstimation

        public static MemoryEstimation memoryEstimation()
        Deprecated.
      • size

        public long size()
        Deprecated.
        element (node) count
        Returns:
        the element count
      • find

        public long find​(long nodeId)
        Deprecated.
        find setId of element p without balancing optimization.
        Specified by:
        find in class SequentialDisjointSetStruct
        Parameters:
        nodeId - the element in the set we are looking for
        Returns:
        an id of the set it belongs to
      • setIdOf

        public long setIdOf​(long nodeId)
        Deprecated.
        Description copied from interface: DisjointSetStruct
        Find set Id of element p.
        Parameters:
        nodeId - the element in the set we are looking for
        Returns:
        an id of the set it belongs to