Scaffolding  0.1
This program can assemble genome scaffolds using the pairing information in paired-end reads.
Classes | Typedefs
graph_infos.hpp File Reference
#include <vector>
#include "utils/utils.hpp"
#include "utils/exceptions.hpp"
#include "utils/graph_typedefs.hpp"
#include "utils/graph_parameters.hpp"
#include "utils/scaffolding_typedefs.hpp"
#include "utils/predicates.hpp"
#include "utils/scoring.hpp"

Go to the source code of this file.

Classes

class  scaffold::graph_infos::StructuralInfo< Graph, Information >
 prototype class for structural graph properties More...
 
class  scaffold::graph_infos::ComponentInfo< Graph >
 a graph property for the number of connected components and a map of vertices to components (represented by unsigneds) More...
 
class  scaffold::graph_infos::MaxDegreeInfo< Graph >
 a graph property for the maximum degree in g More...
 
class  scaffold::graph_infos::BridgeInfo< Graph >
 a graph property for the set of bridges in g More...
 
struct  scaffold::graph_infos::GraphInfos< Graph >
 an accumulator class for different graph properties More...
 

Typedefs

template<class Graph >
using scaffold::graph_infos::ComponentsAndNum = std::pair< ComponentMap< Graph >, unsigned >
 

Detailed Description

compute a variety of graph properties such as max degree, number of connected components, ...