46 #ifndef CYCLIC_TOPOLOGICAL_SORT_HPP 47 #define CYCLIC_TOPOLOGICAL_SORT_HPP 49 #include <boost/graph/depth_first_search.hpp> 51 template <
typename OutputIterator>
58 template <
typename Vertex,
typename Graph>
67 template <
typename VertexListGraph,
typename OutputIterator,
typename P,
typename T,
typename R>
71 boost::depth_first_search(g, params.visitor(TopoVisitor(result)));
74 template <
typename VertexListGraph,
typename OutputIterator>
void cyclic_topological_sort(VertexListGraph &g, OutputIterator result, const boost::bgl_named_params< P, T, R > ¶ms)
void finish_vertex(const Vertex &u, Graph &)
cyclic_topological_sort_visitor(OutputIterator _iter)