Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.
T_RST_Solution_computer< Graph > Class Template Reference

#include <Solution_computers.hpp>

Public Types

typedef T_RST_Solution_computer< Graph > Self
 
typedef T_Spanning_tree_solver< Graph, Random_spanning_tree_property, T_Random_spanning_tree_generator< Graph >, T_Tree_solver< Graph > > Base
 
typedef Graph Intersection_graph
 
typedef T_Random_spanning_tree_generator< Graph > ST_computer
 
typedef Random_spanning_tree_property SC_computer
 
typedef boost::graph_traits< Intersection_graph >::vertex_descriptor Intersection_graph_vertex
 
typedef boost::graph_traits< Intersection_graph >::edge_descriptor Intersection_graph_edge
 
typedef boost::property_map< Intersection_graph, boost::edge_weight_t >::type Intersection_graph_edge_weight_map
 
typedef Algorithm::Sub_graph Sub_graph
 
typedef Algorithm::Tree Tree
 
typedef SC_computer::Solution_space Solution_type
 
typedef std::vector< Sub_graphResults
 
typedef std::map< unsigned, std::vector< Intersection_graph_vertex > > Meta_cluster_map
 
typedef Meta_cluster_map::iterator Map_iterator
 
typedef std::vector< Intersection_graph_vertex >::iterator Clusters_iterator
 

Public Member Functions

 T_RST_Solution_computer (Graph *g)
 

Functor

unsigned operator() (unsigned D, Solution_type &solutions)
 A functor to solve the D-Family-matching problem using the heuristic algorithm on the given intersection graph m_graph. Updates the graph if required. More...
 

Iterators

Meta_clusters_iterator meta_clusters_begin ()
 Iterate over meta clusters. More...
 
Meta_clusters_iterator meta_clusters_end ()
 
Clusters_iterator clusters_in_meta_cluster_begin (unsigned meta_index)
 Iterate over clusters contained in a meta cluster. More...
 
Clusters_iterator clusters_in_meta_cluster_end (unsigned meta_index)
 

Command line options

boost::program_options::options_description add_options (void) const
 Just to add options on the command line. More...
 

Member Typedef Documentation

◆ Base

◆ Clusters_iterator

typedef std::vector<Intersection_graph_vertex>::iterator Clusters_iterator
inherited

◆ Intersection_graph

typedef Graph Intersection_graph
inherited

◆ Intersection_graph_edge

typedef boost::graph_traits<Intersection_graph>::edge_descriptor Intersection_graph_edge
inherited

◆ Intersection_graph_edge_weight_map

typedef boost::property_map<Intersection_graph, boost::edge_weight_t>::type Intersection_graph_edge_weight_map
inherited

◆ Intersection_graph_vertex

typedef boost::graph_traits<Intersection_graph>::vertex_descriptor Intersection_graph_vertex
inherited

◆ Map_iterator

typedef Meta_cluster_map::iterator Map_iterator
inherited

◆ Meta_cluster_map

typedef std::map<unsigned, std::vector<Intersection_graph_vertex> > Meta_cluster_map
inherited

◆ Results

typedef std::vector<Sub_graph> Results
inherited

◆ SC_computer

◆ Self

typedef T_RST_Solution_computer<Graph> Self

◆ Solution_type

◆ ST_computer

typedef T_Random_spanning_tree_generator< Graph > ST_computer
inherited

◆ Sub_graph

typedef Algorithm::Sub_graph Sub_graph
inherited

◆ Tree

typedef Algorithm::Tree Tree
inherited

Constructor & Destructor Documentation

◆ T_RST_Solution_computer()

T_RST_Solution_computer ( Graph *  g)
inline

Member Function Documentation

◆ add_options()

boost::program_options::options_description add_options ( void  ) const
inlineinherited

Just to add options on the command line.

◆ clusters_in_meta_cluster_begin()

T_Spanning_tree_solver< Graph , Random_spanning_tree_property , T_Random_spanning_tree_generator< Graph > , T_Tree_solver< Graph > >::Clusters_iterator clusters_in_meta_cluster_begin ( unsigned  meta_index)
inlineinherited

Iterate over clusters contained in a meta cluster.

◆ clusters_in_meta_cluster_end()

T_Spanning_tree_solver< Graph , Random_spanning_tree_property , T_Random_spanning_tree_generator< Graph > , T_Tree_solver< Graph > >::Clusters_iterator clusters_in_meta_cluster_end ( unsigned  meta_index)
inlineinherited

◆ meta_clusters_begin()

T_Spanning_tree_solver< Graph , Random_spanning_tree_property , T_Random_spanning_tree_generator< Graph > , T_Tree_solver< Graph > >::Meta_clusters_iterator meta_clusters_begin
inlineinherited

Iterate over meta clusters.

◆ meta_clusters_end()

T_Spanning_tree_solver< Graph , Random_spanning_tree_property , T_Random_spanning_tree_generator< Graph > , T_Tree_solver< Graph > >::Meta_clusters_iterator meta_clusters_end
inlineinherited

◆ operator()()

unsigned operator() ( unsigned  D,
Solution_type solutions 
)
inlineinherited

A functor to solve the D-Family-matching problem using the heuristic algorithm on the given intersection graph m_graph. Updates the graph if required.