util::graph Namespace Reference

Functions
std::vector< int >	DenseIntTopologicalSortOrDie (int num_nodes, const std::vector< std::pair< int, int >> &arcs)
std::vector< int >	DenseIntStableTopologicalSortOrDie (int num_nodes, const std::vector< std::pair< int, int >> &arcs)
template<typename T >
std::vector< T >	StableTopologicalSortOrDie (const std::vector< T > &nodes, const std::vector< std::pair< T, T >> &arcs)

Function Documentation

DenseIntStableTopologicalSortOrDie()

std::vector<int> util::graph::DenseIntStableTopologicalSortOrDie ( int  num_nodes, const std::vector< std::pair< int, int >> &  arcs  )

inline

Definition at line 524 of file topologicalsorter.h.

DenseIntTopologicalSortOrDie()

std::vector<int> util::graph::DenseIntTopologicalSortOrDie ( int  num_nodes, const std::vector< std::pair< int, int >> &  arcs  )

inline

Definition at line 520 of file topologicalsorter.h.

StableTopologicalSortOrDie()

std::vector<T> util::graph::StableTopologicalSortOrDie	(	const std::vector< T > &	nodes,
		const std::vector< std::pair< T, T >> &	arcs
	)

Definition at line 529 of file topologicalsorter.h.