#include <steiner_strategy.hpp>
Public Member Functions | |
steiner_tree_all_generator (int K=4) | |
Constructor. | |
template<typename Metric , typename Terminals > | |
void | gen_components (const Metric &cost_map, const Terminals &terminals, const Terminals &steiner_vertices, steiner_components< typename MTraits< Metric >::VertexType, typename MTraits< Metric >::DistanceType > &components) |
Generates all possible components. | |
Generates all the components possible. It iterates over all subsets of terminals with no more than K elements.
Definition at line 43 of file steiner_strategy.hpp.