Aleph::Testing::ErdosRenyiGenerator< Net > Class Template Reference

Erdős–Rényi random network generator. More...

#include <random_network_generator.H>

Inheritance diagram for Aleph::Testing::ErdosRenyiGenerator< Net >:

Collaboration diagram for Aleph::Testing::ErdosRenyiGenerator< Net >:

Public Member Functions
	ErdosRenyiGenerator (const NetworkGeneratorConfig &cfg)
void	generate (Net &net) override
Public Member Functions inherited from Aleph::Testing::RandomNetworkGenerator< Net >
	RandomNetworkGenerator (const NetworkGeneratorConfig &cfg)
virtual	~RandomNetworkGenerator ()=default
void	reseed ()
	Reset the random number generator to the original seed.
void	reseed (unsigned new_seed)
	Reset with a specific seed (also updates config.seed)

Private Types
using	Base = RandomNetworkGenerator< Net >
using	Node = typename Net::Node

Private Member Functions
double	random_prob ()
void	insert_arc (Net &net, Node *src, Node *tgt)
bool	is_connected (const Net &net, Node *source, Node *sink)
void	ensure_path (Net &net, Node *source, Node *sink, const std::vector< Node * > &nodes)

Private Attributes
NetworkGeneratorConfig	config

Additional Inherited Members
Protected Types inherited from Aleph::Testing::RandomNetworkGenerator< Net >
using	Node = typename Net::Node
using	Arc = typename Net::Arc
Protected Member Functions inherited from Aleph::Testing::RandomNetworkGenerator< Net >
double	random_capacity ()
double	random_cost ()
double	random_prob ()
bool	is_connected (const Net &net, Node *source, Node *sink)
void	ensure_path (Net &net, Node *source, Node *sink, const std::vector< Node * > &nodes)
void	insert_arc (Net &net, Node *src, Node *tgt)
Protected Attributes inherited from Aleph::Testing::RandomNetworkGenerator< Net >
NetworkGeneratorConfig	config
std::mt19937	rng
std::uniform_real_distribution< double >	capacity_dist
std::uniform_real_distribution< double >	cost_dist
std::uniform_real_distribution< double >	prob_dist {0.0, 1.0}

Detailed Description

template<class Net>
class Aleph::Testing::ErdosRenyiGenerator< Net >

Erdős–Rényi random network generator.

Generates G(n, p) random graphs where each possible arc exists with probability p (density).

Definition at line 216 of file random_network_generator.H.

Member Typedef Documentation

Base

template<class Net >

using Aleph::Testing::ErdosRenyiGenerator< Net >::Base = RandomNetworkGenerator<Net>

private

Definition at line 218 of file random_network_generator.H.

Node

template<class Net >

using Aleph::Testing::RandomNetworkGenerator< Net >::Node = typename Net::Node

private

Definition at line 90 of file random_network_generator.H.

Constructor & Destructor Documentation

ErdosRenyiGenerator()

template<class Net >

Aleph::Testing::ErdosRenyiGenerator< Net >::ErdosRenyiGenerator ( const NetworkGeneratorConfig &  cfg )

inline

Definition at line 227 of file random_network_generator.H.

Member Function Documentation

ensure_path()

template<class Net >

void Aleph::Testing::RandomNetworkGenerator< Net >::ensure_path ( Net &  net, Node *  source, Node *  sink, const std::vector< Node * > &  nodes  )

inlineprivate

Definition at line 178 of file random_network_generator.H.

Referenced by Aleph::Testing::ErdosRenyiGenerator< Net >::generate().

generate()

template<class Net >

void Aleph::Testing::ErdosRenyiGenerator< Net >::generate ( Net &  net )

inlineoverridevirtual

Implements Aleph::Testing::RandomNetworkGenerator< Net >.

Definition at line 230 of file random_network_generator.H.

References Aleph::Testing::ErdosRenyiGenerator< Net >::config, Aleph::Testing::NetworkGeneratorConfig::density, Aleph::Testing::NetworkGeneratorConfig::ensure_connected, Aleph::Testing::ErdosRenyiGenerator< Net >::ensure_path(), Aleph::Testing::ErdosRenyiGenerator< Net >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), nodes, Aleph::Testing::NetworkGeneratorConfig::num_nodes, and Aleph::Testing::ErdosRenyiGenerator< Net >::random_prob().

insert_arc()

template<class Net >

void Aleph::Testing::RandomNetworkGenerator< Net >::insert_arc ( Net &  net, Node *  src, Node *  tgt  )

inlineprivate

Definition at line 195 of file random_network_generator.H.

Referenced by Aleph::Testing::ErdosRenyiGenerator< Net >::generate().

is_connected()

template<class Net >

bool Aleph::Testing::RandomNetworkGenerator< Net >::is_connected ( const Net &  net, Node *  source, Node *  sink  )

inlineprivate

Definition at line 145 of file random_network_generator.H.

random_prob()

template<class Net >

double Aleph::Testing::RandomNetworkGenerator< Net >::random_prob ( )

inlineprivate

Definition at line 139 of file random_network_generator.H.

Referenced by Aleph::Testing::ErdosRenyiGenerator< Net >::generate().

Member Data Documentation

config

template<class Net >

NetworkGeneratorConfig Aleph::Testing::RandomNetworkGenerator< Net >::config

private

Definition at line 87 of file random_network_generator.H.

Referenced by Aleph::Testing::ErdosRenyiGenerator< Net >::generate().

---

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

• Tests/random_network_generator.H