Navigation
API > API/Plugins > API/Plugins/MetasoundGraphCore > API/Plugins/MetasoundGraphCore/FDirectedGraphAlgo
Overloads
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
static bool KahnTopologicalSort
(
const IGraph& InGraph, |
Sort the nodes of a directed acyclic graph using Kahn's topological sorting algorithm. | MetasoundGraphAlgo.h | |
static bool KahnTopologicalSort
(
const FDirectedGraphAlgoAdapter& InAdapter, |
Sort the nodes of a directed acyclic graph using Kahn's topological sorting algorithm. | MetasoundGraphAlgo.h |
KahnTopologicalSort(const IGraph &, TArray< const INode * > &)
Description
Sort the nodes of a directed acyclic graph using Kahn's topological sorting algorithm.
| Name | KahnTopologicalSort |
| Type | function |
| Header File | /Engine/Plugins/Runtime/Metasound/Source/MetasoundGraphCore/Public/MetasoundGraphAlgo.h |
| Include Path | #include "MetasoundGraphAlgo.h" |
| Source | /Engine/Plugins/Runtime/Metasound/Source/MetasoundGraphCore/Private/MetasoundGraphAlgo.cpp |
static bool KahnTopologicalSort
(
const IGraph & InGraph,
TArray < const INode * > & OutNodeOrder
)
True if sorting was successful, false otherwise.
Parameters
| Name | Remarks |
|---|---|
| InGraph | The graph containing edges and nodes to sort. |
| OutNodeOrder | An array of nodes from InGraph put in a valid topological sorted order. |
KahnTopologicalSort(const FDirectedGraphAlgoAdapter &, TArray< const INode * > &)
Description
Sort the nodes of a directed acyclic graph using Kahn's topological sorting algorithm.
| Name | KahnTopologicalSort |
| Type | function |
| Header File | /Engine/Plugins/Runtime/Metasound/Source/MetasoundGraphCore/Public/MetasoundGraphAlgo.h |
| Include Path | #include "MetasoundGraphAlgo.h" |
| Source | /Engine/Plugins/Runtime/Metasound/Source/MetasoundGraphCore/Private/MetasoundGraphAlgo.cpp |
static bool KahnTopologicalSort
(
const FDirectedGraphAlgoAdapter & InAdapter,
TArray < const INode * > & OutNodeOrder
)
True if sorting was successful, false otherwise.
Parameters
| Name | Remarks |
|---|---|
| InAdapter | The adapter containing edges and nodes to sort. |
| OutNodeOrder | An array of nodes from InGraph put in a valid topological sorted order. |