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_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)

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

Graph

Representation of the intersection graph.

Member Typedef Documentation

Betti_numbers_1

typedef SBL::GT::T_Betti_numbers_1<Sub_graph_type> 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

typedef T_Random_spanning_tree_generator<Graph> Self

Sub_graph

typedef T_Sub_graph<Graph> Sub_graph

Sub_graph_edge

typedef Sub_graph::Sub_graph_edge Sub_graph_edge

Sub_graph_type

typedef Sub_graph::Sub_graph_type Sub_graph_type

Sub_graph_vertex

typedef Sub_graph::Sub_graph_vertex 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