FindStronglyConnected.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "CoreMinimal.h"
 
struct FFindStronglyConnected
{
    struct NodeInfo
    {
        int32 IndexValue;
        int32 LowIndex;
        bool InStack;
    };
 
    TMultiMap<UObject*, UObject*> AllEdges;
    TMultiMap<UObject*, UObject*> Edges;
    TArray<UObject*> AllObjects;
    TSet<UObject*> PermanentObjects;
    TArray<UObject*> TempObjects;
    TMap<UObject*, NodeInfo> NodeIndex;
    int32 PrimaryIndex;
    TArray<UObject *> Stack;
 
    TArray<TArray<UObject *> > Components;
    TArray<TArray<UObject *> > SimpleCycles;
 
    FFindStronglyConnected()
        : PrimaryIndex(1)
    {
    }
 
    void FindAllCycles();
    
    void FindSimpleCycleForComponent(TArray<UObject*>& Dest, const TArray<UObject*>& Component);
 
    void StrongConnect(UObject* Node);
private:
    
    bool FindSimpleCycleForComponentInner(TArray<UObject*>& Dest, const TArray<UObject*>& Component, UObject* Node);
 
    NodeInfo* StrongConnectInner(UObject* Node);
};