Scaffolding  0.1
This program can assemble genome scaffolds using the pairing information in paired-end reads.
Public Types | Public Member Functions | Protected Attributes | Friends | List of all members
scaffold::Solution< Compare > Class Template Reference

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)
 

Detailed Description

template<class Compare = std::less<size_t>>
class scaffold::Solution< Compare >

a solution is a list of edge names with weights; it keeps track of the overall weight for O(1) access


The documentation for this class was generated from the following file: