Finds all potentially removable contigs in the graph. */
| 401 | |
| 402 | /** Finds all potentially removable contigs in the graph. */ |
| 403 | static void |
| 404 | findShortContigs(const Graph& g, const vector<bool>& seen, vector<vertex_descriptor>& sc) |
| 405 | { |
| 406 | typedef graph_traits<Graph> GTraits; |
| 407 | typedef GTraits::vertex_iterator Vit; |
| 408 | Vit first, second; |
| 409 | tie(first, second) = vertices(g); |
| 410 | ::copy_if( |
| 411 | first, |
| 412 | second, |
| 413 | back_inserter(sc), |
| 414 | !boost::lambda::bind(Marked(g, seen), _1) && boost::lambda::bind(removable, &g, _1)); |
| 415 | } |
| 416 | |
| 417 | /** Functor used for sorting contigs based on degree, then size, |
| 418 | * and then ID. */ |
no test coverage detected