FFindStronglyConnected Struct Reference

#include <FindStronglyConnected.h>

Classes
struct	NodeInfo

Public Member Functions
	FFindStronglyConnected ()
void	FindAllCycles ()
void	FindSimpleCycleForComponent (TArray< UObject * > &Dest, const TArray< UObject * > &Component)
void	StrongConnect (UObject *Node)

Public Attributes
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

Detailed Description

Data structure and algorithm to find all cycles in a UObject directed graph

Constructor & Destructor Documentation

FFindStronglyConnected()

FFindStronglyConnected::FFindStronglyConnected ( )

inline

Member Function Documentation

FindAllCycles()

void FFindStronglyConnected::FindAllCycles

(

)

Find all cycles in the uobject reference graph

FindSimpleCycleForComponent()

void FFindStronglyConnected::FindSimpleCycleForComponent	(	TArray< UObject * > &	Dest,
		const TArray< UObject * > &	Component
	)

StrongConnect()

void FFindStronglyConnected::StrongConnect

(

UObject *

Node

)

Member Data Documentation

AllEdges

TMultiMap<UObject*, UObject*> FFindStronglyConnected::AllEdges

AllObjects

TArray<UObject*> FFindStronglyConnected::AllObjects

Components

TArray<TArray<UObject *> > FFindStronglyConnected::Components

Edges

TMultiMap<UObject*, UObject*> FFindStronglyConnected::Edges

NodeIndex

TMap<UObject*, NodeInfo> FFindStronglyConnected::NodeIndex

PermanentObjects

TSet<UObject*> FFindStronglyConnected::PermanentObjects

PrimaryIndex

int32 FFindStronglyConnected::PrimaryIndex

SimpleCycles

TArray<TArray<UObject *> > FFindStronglyConnected::SimpleCycles

Stack

TArray<UObject *> FFindStronglyConnected::Stack

TempObjects

TArray<UObject*> FFindStronglyConnected::TempObjects

---

The documentation for this struct was generated from the following files:

• Engine/Source/Runtime/CoreUObject/Private/UObject/FindStronglyConnected.h
• Engine/Source/Runtime/CoreUObject/Private/UObject/FindStronglyConnected.cpp