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
&40;
const IGraph & InGraph,
TArray< DirectedGraphAlgo::FStronglyConnectedComponent > & OutComponents,
bool bExcludeSingleVertex
&41;
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 |
|---|---|
| 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. |