GraphConvert.h File Reference

#include "Algo/Sort.h"
#include "Algo/Unique.h"
#include "Containers/Array.h"
#include "Containers/ArrayView.h"
#include "Containers/Map.h"
#include "HAL/Platform.h"
#include "Misc/AssertionMacros.h"
#include "Misc/EnumClassFlags.h"
#include "Templates/IdentityFunctor.h"
#include "Templates/Invoke.h"
#include "Traits/ElementType.h"
#include <utility>

Go to the source code of this file.

Classes
struct	UE::Graph::FGraph
struct	UE::Graph::FMappingOneToMany
struct	UE::Graph::FMappingManyToOne

Namespaces
namespace	UE
namespace	UE::Graph

Typedefs
typedef int32	UE::Graph::FVertex

Enumerations
enum class	UE::Graph::EConvertToGraphOptions { UE::Graph::None = 0 , UE::Graph::Shrink = 1 << 0 }

Functions
	UE::Graph::ENUM_CLASS_FLAGS (EConvertToGraphOptions)
template<typename RangeType , typename GetKeyEdgesType >
FGraph	UE::Graph::ConvertToGraph (const RangeType &UniqueKeys, GetKeyEdgesType GetKeyEdges, EConvertToGraphOptions Options=EConvertToGraphOptions::None)
template<typename RangeType , typename ProjectionType >
FGraph	UE::Graph::ConvertToSingleBufferGraph (RangeType &&Graph, ProjectionType Proj, EConvertToGraphOptions Options=EConvertToGraphOptions::None)
template<typename RangeType >
FGraph	UE::Graph::ConvertToSingleBufferGraph (RangeType Graph, EConvertToGraphOptions Options=EConvertToGraphOptions::None)
FGraph	UE::Graph::ConstructTransposeGraph (TConstArrayView< TConstArrayView< FVertex > > Graph, EConvertToGraphOptions Options)
bool	UE::Graph::TryConstructCondensationGraph (TConstArrayView< TConstArrayView< FVertex > > Graph, FGraph &OutGraph, FMappingOneToMany *OutCondensationVertexToInputVertex, FMappingManyToOne *OutInputVertexToCondensedVertex, EConvertToGraphOptions Options)
FGraph	UE::Graph::ConstructPartialTransposeGraph (TConstArrayView< TConstArrayView< FVertex > > Graph, TArrayView< FVertex > InVertices, int64 MaxOutGraphEdges, TArray< FVertex > &OutInputVerticesPresentInOutputGraph)

Variables
constexpr FVertex	UE::Graph::MaxVertex = static_cast<FVertex>(MAX_int32-1)
constexpr FVertex	UE::Graph::InvalidVertex = static_cast<FVertex>(INDEX_NONE)