![]() |
Structural Bioinformatics Library
Template C++ / Python API for developping structural bioinformatics applications.
|
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_type > | Betti_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) |
Generates a Random spanning tree over a given graph (using boost::graph).
Graph | Representation of the intersection graph. |
typedef boost::property_map<Graph, boost::edge_weight_t>::type Edge_weight_map |
typedef Graph::edge_descriptor Graph_edge |
typedef Graph::vertex_descriptor Graph_vertex |
typedef T_Random_spanning_tree_generator<Graph> Self |
typedef T_Sub_graph<Graph> Sub_graph |
typedef boost::property_map<Graph, boost::vertex_index_t>::type Vertex_index_map |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |