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

Generates a Random spanning tree over a given graph (using boost::graph). More...

#include <Spanning_tree_generators.hpp>

Public Types

typedef T_Random_spanning_tree_generator< Graph > Self
 
typedef T_Sub_graph< Graph > Sub_graph
 
typedef Sub_graph::Sub_graph_type Sub_graph_type
 
typedef Sub_graph::Sub_graph_vertex Sub_graph_vertex
 
typedef Sub_graph::Sub_graph_edge Sub_graph_edge
 
typedef Graph::vertex_descriptor Graph_vertex
 
typedef Graph::edge_descriptor Graph_edge
 
typedef boost::property_map< Graph, boost::edge_weight_t >::type Edge_weight_map
 
typedef boost::property_map< Graph, boost::vertex_index_t >::type Vertex_index_map
 
typedef SBL::GT::T_Betti_numbers_1< Sub_graph_typeBetti_numbers_1
 

Public Member Functions

 T_Random_spanning_tree_generator (Graph g)
 
 T_Random_spanning_tree_generator (Graph *g)
 
template<class Tree >
void operator() (std::vector< Graph_vertex > connected_component, Tree &t)
 
boost::program_options::options_description add_options (void) const
 
void change_seed (unsigned seed)
 

Detailed Description

template<class Graph>
class SBL::CADS::T_Random_spanning_tree_generator< Graph >

Generates a Random spanning tree over a given graph (using boost::graph).

Template Parameters
GraphRepresentation of the intersection graph.

Member Typedef Documentation

◆ Betti_numbers_1

◆ Edge_weight_map

typedef boost::property_map<Graph, boost::edge_weight_t>::type Edge_weight_map

◆ Graph_edge

typedef Graph::edge_descriptor Graph_edge

◆ Graph_vertex

typedef Graph::vertex_descriptor Graph_vertex

◆ Self

◆ Sub_graph

typedef T_Sub_graph<Graph> Sub_graph

◆ Sub_graph_edge

◆ Sub_graph_type

◆ Sub_graph_vertex

◆ Vertex_index_map

typedef boost::property_map<Graph, boost::vertex_index_t>::type Vertex_index_map

Constructor & Destructor Documentation

◆ T_Random_spanning_tree_generator() [1/2]

T_Random_spanning_tree_generator ( Graph  g)
inline

◆ T_Random_spanning_tree_generator() [2/2]

T_Random_spanning_tree_generator ( Graph *  g)
inline

Member Function Documentation

◆ add_options()

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

◆ change_seed()

void change_seed ( unsigned  seed)
inline

◆ operator()()

void operator() ( std::vector< Graph_vertex connected_component,
Tree &  t 
)
inline