KahnTopologicalSort.h File Reference

#include "Algo/Sort.h"
#include "Algo/Unique.h"
#include "Containers/Array.h"
#include "Containers/ArrayView.h"
#include "Containers/Map.h"
#include "Containers/Set.h"
#include "Misc/EnumClassFlags.h"
#include "Templates/Invoke.h"
#include "Templates/UnrealTemplate.h"
#include "Traits/ElementType.h"

Go to the source code of this file.

Classes
struct	AlgoImpl::FMutuallyReachableVertexSetContext
struct	AlgoImpl::FKahnContext

Namespaces
namespace	AlgoImpl
namespace	Algo

Typedefs
typedef int32	AlgoImpl::FKahnHandle

Enumerations
enum class	Algo::ETopologicalSort { Algo::None , Algo::AllowCycles }

Functions
template<typename RangeType , typename GetElementDependenciesType >
void	AlgoImpl::KahnTopologicalSort_CreateWorkingGraph (FKahnContext &Context, RangeType &UniqueRange, GetElementDependenciesType GetElementDependencies, TSet< FKahnHandle > &OutInitialIndependents)
const TSet< FKahnHandle > &	AlgoImpl::FindMostIndependentMutuallyReachableVertexSet (FKahnContext &Context)
	Algo::ENUM_CLASS_FLAGS (ETopologicalSort)
template<typename RangeType , typename GetElementDependenciesType >
bool	Algo::KahnTopologicalSort (RangeType &&UniqueRange, GetElementDependenciesType GetElementDependencies, ETopologicalSort Flags)