paal::ir::steiner_components< Vertex, Dist > Class Template Reference

#include <steiner_components.hpp>

Public Member Functions
void	add (const steiner_component< Vertex, Dist > &component)
int	size () const
const steiner_component < Vertex, Dist > &	find (int id) const
int	find_version (int id) const
void	clear ()

Detailed Description

template<typename Vertex, typename Dist>
class paal::ir::steiner_components< Vertex, Dist >

Class responsible for storing all the components. There are versions of components: ones with the same elements, but different sink vertex. All versions are stored in memory only once.

Definition at line 29 of file steiner_components.hpp.

Member Function Documentation

template<typename Vertex, typename Dist>

void paal::ir::steiner_components< Vertex, Dist >::add ( const steiner_component< Vertex, Dist > &  component )

inline

Adds a new component in all its versions.

Definition at line 36 of file steiner_components.hpp.

template<typename Vertex, typename Dist>

void paal::ir::steiner_components< Vertex, Dist >::clear ( )

inline

Removes all data.

Definition at line 66 of file steiner_components.hpp.

template<typename Vertex, typename Dist>

const steiner_component<Vertex, Dist>& paal::ir::steiner_components< Vertex, Dist >::find ( int  id ) const

inline

Finds a component by its unique id.

Definition at line 53 of file steiner_components.hpp.

template<typename Vertex, typename Dist>

int paal::ir::steiner_components< Vertex, Dist >::find_version ( int  id ) const

inline

Finds a version of component by its id.

Definition at line 61 of file steiner_components.hpp.

template<typename Vertex, typename Dist>

int paal::ir::steiner_components< Vertex, Dist >::size ( ) const

inline

Returns total number of components, each version counted separately.

Definition at line 48 of file steiner_components.hpp.

---

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

• include/paal/iterative_rounding/steiner_tree/steiner_components.hpp