Navigation
API > API/Plugins > API/Plugins/MetasoundGraphCore
FDynamicGraphIncrementalSorter implements a dynamic topological sorting algorithm which offers several optimizations over doing full sorts.
- It can detect if a sort is needed or not. If a sort is unneeded we can skip sorts.
- Sorts are generally not done on the entire set of operators. The sort is generally done on a subset of nodes related to the nodes being connected.
| Name | FDynamicGraphIncrementalSorter |
| Type | class |
| Header File | /Engine/Plugins/Runtime/Metasound/Source/MetasoundGraphCore/Public/MetasoundDynamicOperatorTransactor.h |
| Include Path | #include "MetasoundDynamicOperatorTransactor.h" |
Syntax
class FDynamicGraphIncrementalSorter
Constructors
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
| MetasoundDynamicOperatorTransactor.h | |||
FDynamicGraphIncrementalSorter
(
const FGraph& InGraph |
MetasoundDynamicOperatorTransactor.h |
Structs
| Name | Remarks |
|---|---|
| FIncrementalSortOperatorInfo |
Enums
Public
| Name | Remarks |
|---|---|
| EInsertLocation | Where to insert a new operator. |
Variables
Protected
| Name | Type | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|---|
| MaxOrdinal | int32 | MetasoundDynamicOperatorTransactor.h | ||
| MinOrdinal | int32 | MetasoundDynamicOperatorTransactor.h | ||
| OperatorMap | TMap< FOperatorID, FIncrementalSortOperatorInfo > | MetasoundDynamicOperatorTransactor.h |
Functions
Public
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
void AddDataEdge
(
FOperatorID InFromOperatorID, |
Add an edge to the graph, connecting two vertices from two nodes. | MetasoundDynamicOperatorTransactor.h | |
void GenerateOrdinals
(
TMap< FOperatorID, int32 >& OutOrdinals |
Populate a TMap<> with an ordinal for every operator. | MetasoundDynamicOperatorTransactor.h | |
int32 InsertOperator
(
FOperatorID InOperator, |
Insert a node into the graph. Add a node to the graph. | MetasoundDynamicOperatorTransactor.h | |
void RemoveDataEdge
(
FOperatorID InFromOperatorID, |
Remove the given data edge. | MetasoundDynamicOperatorTransactor.h | |
int32 RemoveOperator
(
FOperatorID InOperatorID |
Remove a node from the graph.Remove a node from the graph. | MetasoundDynamicOperatorTransactor.h |