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)

◆ T_Random_spanning_tree_generator() [2/2]

T_Random_spanning_tree_generator ( Graph *  g)

Member Function Documentation

◆ add_options()

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

◆ change_seed()

void change_seed ( unsigned  seed)

◆ operator()()

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