Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.

A dynamic programming algorithm which solves the D family matching problem for trees. More...
#include <Algorithms.hpp>
Constructors  
T_Tree_solver (Graph *g)  
Initialize the pointer to the graph. More...  
Functor  
Sub_graph  operator() (Tree &t, unsigned D) 
Command line options  
boost::program_options::options_description  add_options (void) 
Just to add options on the command line. More...  
A dynamic programming algorithm which solves the D family matching problem for trees.
The graph must be weighted.
Graph  Representation of a graph. 

inline 
Initialize the pointer to the graph.

inline 
Just to add options on the command line.

inline 
A functor that computes a solution to the D family matching problem for a given Tree t (that is a spanning tree on m_graph) and a parameter D. Returns a Sub_graph (which is the optimal constructed solution over the Tree)