Scaffolding
0.1
This program can assemble genome scaffolds using the pairing information in paired-end reads.
|
a solution is a list of edge names with weights; it keeps track of the overall weight for O(1) access More...
#include <solution.hpp>
Public Types | |
typedef std::pair< EdgeName, unsigned > | value_type |
Public Member Functions | |
bool | no_solutions () const |
return whether there are no solutions stored in the object | |
unsigned | total_weight () const |
return the total weight of this solution | |
void | invalidate () |
invalidate this solution by removing all edges | |
void | combine_disjoint_union (const Solution< Compare > &S) |
combine two solutions for the graphs g & h to form a solution for the disjoint union g + h | |
void | add_edge_global (const EdgeName &e, const unsigned weight) |
add an edge to the list | |
void | add_edge_global (const VertexName &u, const VertexName &v, const unsigned weight) |
Protected Attributes | |
std::list< value_type > | entries |
edges of the solution paired with their weights at the time of addition | |
unsigned | global_weight = 0 |
keeps track of the global weight for O(1) checks | |
Friends | |
std::ostream & | operator<< (std::ostream &os, const Solution< Compare > &S) |
a solution is a list of edge names with weights; it keeps track of the overall weight for O(1) access