| 179 | */ |
| 180 | template<typename Graph, typename It> |
| 181 | typename graph_traits<Graph>::vertex_descriptor |
| 182 | merge(Graph& g, It first, It last) |
| 183 | { |
| 184 | typedef typename graph_traits<Graph>::vertex_descriptor vertex_descriptor; |
| 185 | assert(first != last); |
| 186 | vertex_descriptor u = add_vertex(addProp(g, first, last), g); |
| 187 | copy_in_edges(g, *first, u); |
| 188 | copy_out_edges(g, *(last - 1), u); |
| 189 | return u; |
| 190 | } |
| 191 | |
| 192 | /** Assemble unambiguous paths. Write the paths to out. |
| 193 | * Every edge must satisfy the predicate. */ |
no test coverage detected