Navigation
API > API/Plugins > API/Plugins/MetasoundGraphCore > API/Plugins/MetasoundGraphCore/FDirectedGraphAlgo
Overloads
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
static bool TarjanStronglyConnectedComponents
(
const IGraph& InGraph, |
Find strongly connected components given a MetasoundIGraph. | MetasoundGraphAlgo.h | |
static bool TarjanStronglyConnectedComponents
(
const FDirectedGraphAlgoAdapter& InAdapter, |
Find strongly connected components given a MetasoundIGraph. | MetasoundGraphAlgo.h |
TarjanStronglyConnectedComponents(const IGraph &, TArray< DirectedGraphAlgo::FStronglyConnectedComponent > &, bool)
Description
Find strongly connected components given a MetasoundIGraph.
| Name | TarjanStronglyConnectedComponents |
| 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 TarjanStronglyConnectedComponents
(
const IGraph & InGraph,
TArray < DirectedGraphAlgo::FStronglyConnectedComponent > & OutComponents,
bool bExcludeSingleVertex
)
True if one or more strongly connected components are added to OutComponents. False otherwise.
Parameters
| Name | Remarks |
|---|---|
| InGraph | Graph to be analyzed. |
| OutComponents | Strongly connected components found in the graph are be added to this array. |
| bExcludeSingleVertex | If true, single vertices are not be returned as strongly connected components. If false, single vertices may be returned as strongly connected components. |
TarjanStronglyConnectedComponents(const FDirectedGraphAlgoAdapter &, TArray< DirectedGraphAlgo::FStronglyConnectedComponent > &, bool)
Description
Find strongly connected components given a MetasoundIGraph.
| Name | TarjanStronglyConnectedComponents |
| 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 TarjanStronglyConnectedComponents
(
const FDirectedGraphAlgoAdapter & InAdapter,
TArray < DirectedGraphAlgo::FStronglyConnectedComponent > & OutComponents,
bool bExcludeSingleVertex
)
True if one or more strongly connected components are added to OutComponents. False otherwise.
Parameters
| Name | Remarks |
|---|---|
| InAdapter | The adapter containing edges and nodes to analyze. |
| OutComponents | Strongly connected components found in the graph are be added to this array. |
| bExcludeSingleVertex | If true, single vertices are not be returned as strongly connected components. If false, single vertices may be returned as strongly connected components. |