Navigation
API > API/Runtime > API/Runtime/GeometryCore
Disjoint set with additional storage to track the size of each set.
| Name | FSizedDisjointSet |
| Type | struct |
| Header File | /Engine/Source/Runtime/GeometryCore/Public/VertexConnectedComponents.h |
| Include Path | #include "VertexConnectedComponents.h" |
Syntax
struct FSizedDisjointSet
Constructors
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
| VertexConnectedComponents.h | |||
FSizedDisjointSet
(
int32 NumIDs |
VertexConnectedComponents.h |
Variables
Public
| Name | Type | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|---|
| Parents | TArray< int32 > | VertexConnectedComponents.h | ||
| Sizes | TArray< int32 > | VertexConnectedComponents.h |
Functions
Public
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
| Create mappings between compacted Group Index and group ID, where the compacted indices numbers the groups from 0 to NumGroups | VertexConnectedComponents.h | ||
int32 Find
(
int32 Idx |
VertexConnectedComponents.h | ||
int32 GetSize
(
int32 Idx |
VertexConnectedComponents.h | ||
void Init
(
int32 NumIDs |
VertexConnectedComponents.h | ||
void Init
(
int32 NumIDs, |
IsElement(Index) returns false if Index is not valid. Find, Union and GetSize should never be called on an invalid index. | VertexConnectedComponents.h | |
int32 Union
(
int32 A, |
VertexConnectedComponents.h |