| 30 | /** Record a topological order of the vertices. */ |
| 31 | template <typename Graph, typename It> |
| 32 | void topologicalSort(const Graph& g, It it) |
| 33 | { |
| 34 | using boost::default_color_type; |
| 35 | using boost::property_map; |
| 36 | using boost::vector_property_map; |
| 37 | typedef typename property_map<Graph, vertex_index_t>::type |
| 38 | VertexIndexMap; |
| 39 | typedef vector_property_map<default_color_type, VertexIndexMap> |
| 40 | ColorMap; |
| 41 | depthFirstSearch(g, TopoVisitor<It>(it), |
| 42 | ColorMap(num_vertices(g))); |
| 43 | } |
| 44 | |
| 45 | /** Return true if the specified sequence of vertices is a bubble. */ |
| 46 | template <typename Graph, typename It> |
no test coverage detected