Scaffolding  0.1
This program can assemble genome scaffolds using the pairing information in paired-end reads.
Public Member Functions | List of all members
scaffold::graph_infos::MaxDegreeInfo< Graph > Class Template Reference

a graph property for the maximum degree in g More...

#include <graph_infos.hpp>

Inheritance diagram for scaffold::graph_infos::MaxDegreeInfo< Graph >:
scaffold::graph_infos::StructuralInfo< Graph, VertexAndDegree< Graph > >

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
 
- Public Member Functions inherited from scaffold::graph_infos::StructuralInfo< Graph, VertexAndDegree< Graph > >
 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

- Protected Attributes inherited from scaffold::graph_infos::StructuralInfo< Graph, VertexAndDegree< Graph > >
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
 

Detailed Description

template<class Graph>
class scaffold::graph_infos::MaxDegreeInfo< Graph >

a graph property for the maximum degree in g

Member Function Documentation

template<class Graph>
void scaffold::graph_infos::MaxDegreeInfo< Graph >::read_from_infos ( const MaxDegreeInfo< Graph > &  infos,
const Matching< Graph > &  translate 
)
inline

read from translated information

using this function, we can copy the graph property value when copying a graph without having to recompute it.


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