Navigation
API > API/Runtime > API/Runtime/SignalProcessing > API/Runtime/SignalProcessing/DSP > API/Runtime/SignalProcessing/DSP/FDirectedGraphAlgo
References
| Module | SignalProcessing |
| Header | /Engine/Source/Runtime/SignalProcessing/Public/DSP/DirectedGraphAlgo.h |
| Include | #include "DSP/DirectedGraphAlgo.h" |
| Source | /Engine/Source/Runtime/SignalProcessing/Private/DirectedGraphAlgo.cpp |
static bool KahnTopologicalSort
&40;
TArrayView< const int32 > InUniqueVertices,
TArrayView< const FDirectedEdge > InUniqueEdges,
TArray< int32 > & OutVertexOrder
&41;
Remarks
Sort vertices topologically using a Kahn's sorting algorithm. True if sorting was successful. False otherwise.
Parameters
| Name | Description |
|---|---|
| InUniqueVertices | An array of vertices to sort. |
| InUniqueEdges | An array of edges describing dependencies. |
| OutVertexOrder | An array where ordered vertices are placed. |