DirectedGraphAlgo.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "CoreMinimal.h"
 
#include "Graph/DirectedGraphUtils.h"
 
namespace Audio
{
 
    UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
    typedef TTuple<int32, int32> FDirectedEdge;
 
    struct UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace") FStronglyConnectedComponent
    {
        TArray<int32> Vertices;
 
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        TArray<FDirectedEdge> Edges;
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
    };
 
    UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
    typedef UE::MathCore::Graph::FDirectedTreeElement FDirectedTreeElement;
 
    UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
    PRAGMA_DISABLE_DEPRECATION_WARNINGS
    typedef TMap<int32, FDirectedTreeElement> FDirectedTree;
    PRAGMA_ENABLE_DEPRECATION_WARNINGS
 
    struct FDirectedGraphAlgo
    {
        UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        static SIGNALPROCESSING_API void BuildDirectedTree(TArrayView<const FDirectedEdge> InEdges, FDirectedTree& OutTree);
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
 
        UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        static SIGNALPROCESSING_API void BuildTransposeDirectedTree(TArrayView<const FDirectedEdge> InEdges, FDirectedTree& OutTree);
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
 
        UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        static SIGNALPROCESSING_API void DepthFirstTraversal(int32 InInitialVertex, const FDirectedTree& InTree, TFunctionRef<bool (int32)> InVisitFunc);
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
 
        UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        static SIGNALPROCESSING_API void BreadthFirstTraversal(int32 InInitialVertex, const FDirectedTree& InTree, TFunctionRef<bool (int32)> InVisitFunc);
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
 
        UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        static SIGNALPROCESSING_API bool DepthFirstTopologicalSort(TArrayView<const int32> InUniqueVertices, TArrayView<const FDirectedEdge> InUniqueEdges, TArray<int32>& OutVertexOrder);
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
 
        UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        static SIGNALPROCESSING_API bool KahnTopologicalSort(TArrayView<const int32> InUniqueVertices, TArrayView<const FDirectedEdge> InUniqueEdges, TArray<int32>& OutVertexOrder);
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
 
 
        UE_DEPRECATED(5.5, "This has moved to the UE::MathCore::Graph namespace")
        PRAGMA_DISABLE_DEPRECATION_WARNINGS
        static SIGNALPROCESSING_API bool TarjanStronglyConnectedComponents(const TSet<FDirectedEdge>& InEdges, TArray<FStronglyConnectedComponent>& OutComponents, bool bExcludeSingleVertex = true);
        PRAGMA_ENABLE_DEPRECATION_WARNINGS
    };
}