#include <random_net.H>

Collaboration diagram for Random_Network_Flow< Net >:

Public Member Functions
	Random_Network_Flow (const unsigned int seed=time(nullptr))

	~Random_Network_Flow ()

Net *	operator() (const size_t num_ranks, const size_t num_nodes_by_rank, const double &rank_sigma=0.2, const double &cap_mean=100, const double &cap_sigma=0.9, const double &forward_density=0.3, const double &backward_density=0.01)
	The number of nodes per rank is determined by a distribution normal with half num_nodes_by_rank and sigma deviation.

Private Types
typedef Net::Node	Node

typedef Net::Arc	Arc

Private Member Functions
void	connect_ranks (size_t src_idx_rank, size_t tgt_idx_rank, const double &cap_mean, const double &cap_sigma, const double &density)

void	create_forward_arcs_in_rank (size_t curr_rank_idx, const double &cap_mean, const double &cap_sigma, const double &forward_density)

void	create_backward_arcs_in_rank (const size_t curr_rank_idx, const double &cap_mean, const double &cap_sigma, const double &backward_density)

void	create_ranks (const size_t num_ranks, const size_t num_nodes_by_rank, const double &rank_sigma)

void	create_arcs (const double &cap_mean, const double &cap_sigma, const double &forward_density, const double &backward_density)
	After created ranks and their nodes, this routine creates the arcs.

Private Attributes
DynArray< DynArray< Node * > >	rank

gsl_rng *	r

std::unique_ptr< Net >	net

Detailed Description

template<class Net>
class Random_Network_Flow< Net >

Definition at line 61 of file random_net.H.

Member Typedef Documentation

◆ Arc

template<class Net >

typedef Net::Arc Random_Network_Flow< Net >::Arc

private

Definition at line 64 of file random_net.H.

◆ Node

template<class Net >

typedef Net::Node Random_Network_Flow< Net >::Node

private

Definition at line 63 of file random_net.H.

Constructor & Destructor Documentation

◆ Random_Network_Flow()

template<class Net >

Random_Network_Flow< Net >::Random_Network_Flow ( const unsigned int seed = time(nullptr) )

inline

Definition at line 71 of file random_net.H.

References Aleph::maps(), and Random_Network_Flow< Net >::r.

◆ ~Random_Network_Flow()

template<class Net >

Random_Network_Flow< Net >::~Random_Network_Flow ( )

inline

Definition at line 77 of file random_net.H.

References Aleph::maps(), and Random_Network_Flow< Net >::r.

Member Function Documentation

◆ connect_ranks()

template<class Net >

void Random_Network_Flow< Net >::connect_ranks	(	size_t	src_idx_rank,
		size_t	tgt_idx_rank,
		const double &	cap_mean,
		const double &	cap_sigma,
		const double &	density
	)

inlineprivate

Definition at line 83 of file random_net.H.

References arcs, Aleph::maps(), Random_Network_Flow< Net >::r, Random_Network_Flow< Net >::rank, and Aleph::HTList::size().

Referenced by Random_Network_Flow< Net >::create_backward_arcs_in_rank(), and Random_Network_Flow< Net >::create_forward_arcs_in_rank().

◆ create_arcs()

template<class Net >

void Random_Network_Flow< Net >::create_arcs	(	const double &	cap_mean,
		const double &	cap_sigma,
		const double &	forward_density,
		const double &	backward_density
	)

inlineprivate

After created ranks and their nodes, this routine creates the arcs.

Forward arcs between a rank and another are randomly generated according an exponential with parameter forward_density*total_nodes. The arc capacity is generated according to a normal with mean cap_mean and deviation cap_sigma

Definition at line 160 of file random_net.H.

References ah_domain_error_if, Random_Network_Flow< Net >::create_backward_arcs_in_rank(), Random_Network_Flow< Net >::create_forward_arcs_in_rank(), Aleph::maps(), N, and Random_Network_Flow< Net >::rank.

Referenced by Random_Network_Flow< Net >::operator()().

◆ create_backward_arcs_in_rank()

template<class Net >

void Random_Network_Flow< Net >::create_backward_arcs_in_rank	(	const size_t	curr_rank_idx,
		const double &	cap_mean,
		const double &	cap_sigma,
		const double &	backward_density
	)

inlineprivate

Definition at line 124 of file random_net.H.

References Random_Network_Flow< Net >::connect_ranks(), and Aleph::maps().

Referenced by Random_Network_Flow< Net >::create_arcs().

◆ create_forward_arcs_in_rank()

template<class Net >

void Random_Network_Flow< Net >::create_forward_arcs_in_rank	(	size_t	curr_rank_idx,
		const double &	cap_mean,
		const double &	cap_sigma,
		const double &	forward_density
	)

inlineprivate

Definition at line 114 of file random_net.H.

References Random_Network_Flow< Net >::connect_ranks(), Aleph::maps(), Random_Network_Flow< Net >::rank, and Aleph::HTList::size().

Referenced by Random_Network_Flow< Net >::create_arcs().

◆ create_ranks()

template<class Net >

void Random_Network_Flow< Net >::create_ranks	(	const size_t	num_ranks,
		const size_t	num_nodes_by_rank,
		const double &	rank_sigma
	)

inlineprivate

Definition at line 136 of file random_net.H.

References ah_domain_error_if, Aleph::maps(), num_nodes, Random_Network_Flow< Net >::r, and Random_Network_Flow< Net >::rank.

Referenced by Random_Network_Flow< Net >::operator()().

◆ operator()()

template<class Net >

Net * Random_Network_Flow< Net >::operator()	(	const size_t	num_ranks,
		const size_t	num_nodes_by_rank,
		const double &	rank_sigma = `0.2`,
		const double &	cap_mean = `100`,
		const double &	cap_sigma = `0.9`,
		const double &	forward_density = `0.3`,
		const double &	backward_density = `0.01`
	)

inline

The number of nodes per rank is determined by a distribution normal with half num_nodes_by_rank and sigma deviation.

The sigma deviation should be a value between 0 and 1. The value of sigma that joins for normal distribution will be rank_sigma*num_nodes_by_rank.

The capacities of the arches are selected according to a Normal distribution with mean cap_mean and deviation cap_sigma.

The arcs of advancement between one rank and another correspond to a Exponential distribution with parameter forward_density*num_nodes_by_rank.

Parameters

[in]	num_ranks	Number of ranks in the network
[in]	num_nodes_by_rank	Average number of nodes per rank
[in]	rank_sigma	Standard deviation of the number of nodes per rank (0-1)
[in]	cap_mean	media de la capacidad por arco
[in]	cap_sigma	desviación estándar de la capacidad de arcos
[in]	forward_density	densidad de arcos hacia adelante (0-1)
[in]	backward_density	densidad de arcos hacia atrás (0-1)