lal::generate::_rand_lab_free_trees Class Reference

Uniformly random generation of labelled free trees. More...

#include <rand_lab_free_trees.hpp>

Inheritance diagram for lal::generate::_rand_lab_free_trees:

Public Member Functions
	_rand_lab_free_trees (uint32_t n, uint32_t seed=0) noexcept
	Constructor with size of tree and seed for the random number generator.
	_rand_lab_free_trees (const _rand_lab_free_trees &Gen)=default
	Copy constructor.
	_rand_lab_free_trees (_rand_lab_free_trees &&Gen)=default
	Move constructor.
virtual	~_rand_lab_free_trees ()=default
	Default destructor.
graphs::free_tree	get_tree () noexcept
	Returns a labelled free tree chosen uniformly at random.

Protected Member Functions
void	init (uint32_t seed=0) noexcept
	Sets the size of the labelled trees to generate.

Protected Attributes
const uint32_t	m_n
	Number of nodes of the tree.
std::mt19937	m_gen
	Random number generator.
std::uniform_int_distribution< uint32_t >	m_unif
	Distribution of the numbers.
internal::data_array< uint32_t >	m_Prufer_seq
	Prüfer sequence.

Detailed Description

Uniformly random generation of labelled free trees.

Users should refrain from using this class. The generation of random labelled trees should be done using the wrapper class rand_lab_free_trees. This class, however, contains the actual code to generate labelled free trees uniformly at random.

This class implements an algorithm that uses uniformly random Prüfer sequences (see [29]). The construction of the free labelled tree uses the algorithm in [7].

Constructor & Destructor Documentation

_rand_lab_free_trees() [1/3]

lal::generate::_rand_lab_free_trees::_rand_lab_free_trees ( uint32_t n, uint32_t seed = 0 )

noexcept

Constructor with size of tree and seed for the random number generator.

In case the seed given is '0', a random seed will be generated.

Parameters

n	Number of nodes.
seed	The seed used for the random generator.

_rand_lab_free_trees() [2/3]

lal::generate::_rand_lab_free_trees::_rand_lab_free_trees ( const _rand_lab_free_trees & Gen )

default

Copy constructor.

Parameters

Gen	Random labelled free tree generator.

_rand_lab_free_trees() [3/3]

lal::generate::_rand_lab_free_trees::_rand_lab_free_trees ( _rand_lab_free_trees && Gen )

default

Move constructor.

Parameters

Gen	Random labelled free tree generator.

Member Function Documentation

init()

void lal::generate::_rand_lab_free_trees::init ( uint32_t seed = 0 )

protectednoexcept

Sets the size of the labelled trees to generate.

Initialises the random number generator.

Parameters

seed	Integer value used to seed the random number generator.

---

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

• lal/generate/rand_lab_free_trees.hpp