cycleDetection_tpl.h File Reference

#include <agrum/base/graphs/algorithms/generic/cycleDetection.h>

Include dependency graph for cycleDetection_tpl.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	gum
	gum is the global namespace for all aGrUM entities
namespace	gum::graph

Functions
template<GUM_DiGraphable G>
Sequence< NodeId >	gum::graph::topologicalOrder (const G &g)
	Returns a topological ordering of the nodes of g (Kahn's algorithm).
template<GUM_UndiGraphable G>
bool	gum::graph::hasUndirectedCycle (const G &g)
	Returns true if g contains at least one undirected cycle.