All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Public Member Functions | List of all members
paal::ir::steiner_tree_all_generator Class Reference

#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.
 

Detailed Description

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.


The documentation for this class was generated from the following file: