Scaffolding
0.1
This program can assemble genome scaffolds using the pairing information in paired-end reads.
|
a graph property for the maximum degree in g More...
#include <graph_infos.hpp>
Public Member Functions | |
void | update (const bool force=false) |
update the max degree | |
void | read_from_infos (const MaxDegreeInfo< Graph > &infos, const Matching< Graph > &translate) |
read from translated information More... | |
void | read_from_split_off_component (const MaxDegreeInfo< Graph > &info, const Matching< Graph > &translate) |
read from given infos, assuming that g is a single connected component that has been split off | |
void | update_disjoint_union (const MaxDegreeInfo< Graph > &info, const Matching< Graph > &translate) |
update infos, assuming that g is the disjoint union of a graph with our infos and a graph with the given infos | |
void | add_edge (const Vertex< Graph > &u, const Vertex< Graph > &v) |
react to addition of the edge uv | |
void | delete_edge (const Vertex< Graph > &u, const Vertex< Graph > &v) |
react to the deletion of the edge uv | |
![]() | |
StructuralInfo (const Graph &_g) | |
constructor | |
StructuralInfo (const Graph &_g, const VertexAndDegree< Graph > &_payload) | |
constructor | |
void | invalidate () |
set the property to "not up-to-date" | |
bool | is_valid () const |
return whether the property is up-to-date | |
const VertexAndDegree< Graph > & | get () |
get the current value of the property, updating if necessary | |
const VertexAndDegree< Graph > & | get_const () const |
get the current value of the property without updating More... | |
Additional Inherited Members | |
![]() | |
const Graph & | g |
a reference to the graph | |
VertexAndDegree< Graph > | payload |
the actual graph property | |
bool | up_to_date |
indicate whether the property needs to be recomputed due to changes in the graph | |
a graph property for the maximum degree in g
|
inline |
read from translated information
using this function, we can copy the graph property value when copying a graph without having to recompute it.