UE::MovieScene::FDirectedGraph Struct Reference

#include <MovieSceneEntitySystemDirectedGraph.h>

Classes
struct	FBreadthFirstSearch
struct	FDepthFirstSearch
struct	FDirectionalEdge
struct	FDiscoverCyclicEdges

Public Member Functions
	FDirectedGraph ()
MOVIESCENE_API void	AllocateNode (uint16 NodeID)
MOVIESCENE_API bool	IsNodeAllocated (uint16 NodeID) const
MOVIESCENE_API void	CleanUpDanglingEdges ()
MOVIESCENE_API void	RemoveNode (uint16 NodeID)
const TBitArray &	GetNodeMask () const
MOVIESCENE_API bool	IsCyclic () const
MOVIESCENE_API void	MakeEdge (uint16 FromNode, uint16 ToNode)
MOVIESCENE_API void	DestroyEdge (uint16 FromNode, uint16 ToNode)
MOVIESCENE_API void	DestroyAllEdges ()
MOVIESCENE_API TBitArray	FindEdgeUpstreamNodes () const
MOVIESCENE_API TArrayView< const FDirectionalEdge >	GetEdges () const
MOVIESCENE_API TArrayView< const FDirectionalEdge >	GetEdgesFrom (uint16 InNode) const
MOVIESCENE_API bool	HasEdgeFrom (uint16 InNode) const
MOVIESCENE_API bool	HasEdgeTo (uint16 InNode) const
MOVIESCENE_API FString	ToString (const UE::MovieScene::FDirectedGraphStringParameters &Parameters) const
MOVIESCENE_API FString	ToString (const UE::MovieScene::FDirectedGraphStringParameters &Parameters, TFunctionRef< void(uint16, FStringBuilderBase &)> EmitLabel) const

Detailed Description

Directed graph represented as a bitarray for allocated nodes, and edges defined by pairs of integers (from->to).

Constructor & Destructor Documentation

FDirectedGraph()

UE::MovieScene::FDirectedGraph::FDirectedGraph ( )

inline

Member Function Documentation

AllocateNode()

void UE::MovieScene::FDirectedGraph::AllocateNode

(

uint16

NodeID

)

CleanUpDanglingEdges()

void UE::MovieScene::FDirectedGraph::CleanUpDanglingEdges

(

)

DestroyAllEdges()

void UE::MovieScene::FDirectedGraph::DestroyAllEdges

(

)

DestroyEdge()

void UE::MovieScene::FDirectedGraph::DestroyEdge	(	uint16	FromNode,
		uint16	ToNode
	)

FindEdgeUpstreamNodes()

TBitArray UE::MovieScene::FDirectedGraph::FindEdgeUpstreamNodes

(

)

const

GetEdges()

TArrayView< const FDirectedGraph::FDirectionalEdge > UE::MovieScene::FDirectedGraph::GetEdges

(

)

const

GetEdgesFrom()

TArrayView< const FDirectedGraph::FDirectionalEdge > UE::MovieScene::FDirectedGraph::GetEdgesFrom

(

uint16

InNode

)

const

GetNodeMask()

const TBitArray & UE::MovieScene::FDirectedGraph::GetNodeMask ( ) const

inline

HasEdgeFrom()

bool UE::MovieScene::FDirectedGraph::HasEdgeFrom

(

uint16

InNode

)

const

HasEdgeTo()

bool UE::MovieScene::FDirectedGraph::HasEdgeTo

(

uint16

InNode

)

const

IsCyclic()

bool UE::MovieScene::FDirectedGraph::IsCyclic

(

)

const

IsNodeAllocated()

bool UE::MovieScene::FDirectedGraph::IsNodeAllocated

(

uint16

NodeID

)

const

MakeEdge()

void UE::MovieScene::FDirectedGraph::MakeEdge	(	uint16	FromNode,
		uint16	ToNode
	)

RemoveNode()

void UE::MovieScene::FDirectedGraph::RemoveNode

(

uint16

NodeID

)

ToString() [1/2]

FString UE::MovieScene::FDirectedGraph::ToString

(

const UE::MovieScene::FDirectedGraphStringParameters &

Parameters

)

const

ToString() [2/2]

FString UE::MovieScene::FDirectedGraph::ToString	(	const UE::MovieScene::FDirectedGraphStringParameters &	Parameters,
		TFunctionRef< void(uint16, FStringBuilderBase &)>	EmitLabel
	)		const

---

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

• Engine/Source/Runtime/MovieScene/Public/EntitySystem/MovieSceneEntitySystemDirectedGraph.h
• Engine/Source/Runtime/MovieScene/Private/EntitySystem/MovieSceneEntitySystemDirectedGraph.cpp