Navigation
API > API/Plugins > API/Plugins/MetasoundGraphCore > API/Plugins/MetasoundGraphCore/FDirectedGraphAlgo > API/Plugins/MetasoundGraphCore/FDirectedGraphAlgo/TarjanStronglyCo-
References
| Module | MetasoundGraphCore |
| Header | /Engine/Plugins/Runtime/Metasound/Source/MetasoundGraphCore/Public/MetasoundGraphAlgo.h |
| Include | #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
)
Remarks
Find strongly connected components given a MetasoundIGraph. True if one or more strongly connected components are added to OutComponents. False otherwise.
Parameters
| Name | Description |
|---|---|
| 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. |