1. Epic GamesDeveloper
  3. FSizedDisjointSet

FSizedDisjointSet

Disjoint set with additional storage to track the size of each set.

API > API/Runtime > API/Runtime/GeometryCore

References

   
Module GeometryCore
Header /Engine/Source/Runtime/GeometryCore/Public/VertexConnectedComponents.h
Include #include "VertexConnectedComponents.h"

Syntax

struct FSizedDisjointSet

Remarks

Disjoint set with additional storage to track the size of each set.

Variables

  Type Name Description
Public variable TArray< int32 > Parents  
Public variable TArray< int32 > Sizes  

Constructors

  Type Name Description
Public function    
Public function    

Functions

  Type Name Description
Public function int32

CompactedGroupIndexToGroupID ( TArray< int32 >* CompactIdxToGroupID,
TArray< int32 >* GroupIDToCompactIdx,
int32 MinGroupSize
)

 Create mappings between compacted Group Index and group ID, where the compacted indices numbers the groups from 0 to NumGroups
Public function int32

Find ( int32 Idx
)

  
Public function int32

GetSize ( int32 Idx
)

  
Public function void

Init ( int32 NumIDs
)

  
Public function void

Init ( int32 NumIDs,
IsElementFunction IsElement
)

 IsElement(Index) returns false if Index is not valid. Find, Union and GetSize should never be called on an invalid index.
Public function int32

Union ( int32 A,
int32 B
)

  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page