steiner_strategy.hpp File Reference

#include "paal/data_structures/bimap.hpp"
#include "paal/data_structures/subset_iterator.hpp"
#include "paal/iterative_rounding/steiner_tree/steiner_components.hpp"
#include "paal/utils/assign_updates.hpp"
#include <boost/graph/connected_components.hpp>
#include <boost/graph/filtered_graph.hpp>
#include <boost/range/as_array.hpp>
#include <boost/range/algorithm_ext/erase.hpp>
#include <boost/range/algorithm/sort.hpp>
#include <boost/range/algorithm/unique.hpp>
#include <boost/random/discrete_distribution.hpp>
#include <random>
#include <unordered_set>
#include <vector>

Go to the source code of this file.

Classes
class	paal::ir::steiner_tree_all_generator
struct	paal::ir::detail::vertex_filter< Vertex >
class	paal::ir::steiner_tree_graph_all_generator< Graph, Vertex, Terminals >
class	paal::ir::steiner_tree_random_generator
class	paal::ir::steiner_tree_smart_generator

Namespaces
	paal
	global namespace of project.
	paal::ir
	Iterative Rounding namespace.
	paal::ir::detail
	Detail of Iterative Rounding namespace.

Functions
template<typename Vertex , typename Graph , typename Terminals >
steiner_tree_graph_all_generator < Graph, Vertex, Terminals >	paal::ir::make_steiner_tree_graph_all_generator (const Graph &graph, const Terminals &terminals, int K=4)

Detailed Description

Author

Maciej Andrejczuk

Version

1.0

Date

2013-08-01

Definition in file steiner_strategy.hpp.