Navigation
API > API/Runtime > API/Runtime/SignalProcessing
| Name | FDirectedGraphAlgo |
| Type | struct |
| Header File | /Engine/Source/Runtime/SignalProcessing/Public/DSP/DirectedGraphAlgo.h |
| Include Path | #include "DSP/DirectedGraphAlgo.h" |
Syntax
struct FDirectedGraphAlgo
Functions
Static
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
static PRAGMA_ENABLE_DEPRECATION_WARNINGS static PRAGMA_DISABLE_DEPRECATION_WARNINGS void BreadthFirstTraversal
(
int32 InInitialVertex, |
Traverse a tree in a breadth first ordering. | DSP/DirectedGraphAlgo.h | |
static PRAGMA_DISABLE_DEPRECATION_WARNINGS void BuildDirectedTree
(
TArrayView< const FDirectedEdge > InEdges, |
Build a directed tree from an array of edges.@parma InEdges - An array of directed eges. | DSP/DirectedGraphAlgo.h | |
static PRAGMA_ENABLE_DEPRECATION_WARNINGS static PRAGMA_DISABLE_DEPRECATION_WARNINGS void BuildTransposeDirectedTree
(
TArrayView< const FDirectedEdge > InEdges, |
Build a transpose directed tree from an array of edges. | DSP/DirectedGraphAlgo.h | |
static PRAGMA_ENABLE_DEPRECATION_WARNINGS static PRAGMA_DISABLE_DEPRECATION_WARNINGS bool DepthFirstTopologicalSort
(
TArrayView< const int32 > InUniqueVertices, |
Sort vertices topologically using a depth first sorting algorithm. | DSP/DirectedGraphAlgo.h | |
static PRAGMA_ENABLE_DEPRECATION_WARNINGS static PRAGMA_DISABLE_DEPRECATION_WARNINGS void DepthFirstTraversal
(
int32 InInitialVertex, |
Traverse a tree in a depth first ordering. | DSP/DirectedGraphAlgo.h | |
static PRAGMA_ENABLE_DEPRECATION_WARNINGS static PRAGMA_DISABLE_DEPRECATION_WARNINGS bool KahnTopologicalSort
(
TArrayView< const int32 > InUniqueVertices, |
Sort vertices topologically using a Kahn's sorting algorithm. | DSP/DirectedGraphAlgo.h | |
static PRAGMA_ENABLE_DEPRECATION_WARNINGS static PRAGMA_DISABLE_DEPRECATION_WARNINGS bool TarjanStronglyConnectedComponents
(
const TSet< FDirectedEdge >& InEdges, |
Find strongly connected components given a set of edges using Tarjan algorithm. | DSP/DirectedGraphAlgo.h |