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_graph >	Results
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

typedef T_Spanning_tree_solver<Graph, Random_spanning_tree_property, T_Random_spanning_tree_generator<Graph>, T_Tree_solver<Graph> > 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

typedef Random_spanning_tree_property SC_computer

inherited

Self

typedef T_RST_Solution_computer<Graph> Self

Solution_type

typedef SC_computer::Solution_space Solution_type

inherited

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.