Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | List of all members
Aleph::Testing::RandomNetworkGenerator< Net > Class Template Referenceabstract

Base class for random network generators. More...

#include <random_network_generator.H>

Inheritance diagram for Aleph::Testing::RandomNetworkGenerator< Net >:
[legend]
Collaboration diagram for Aleph::Testing::RandomNetworkGenerator< Net >:
[legend]

Public Member Functions

 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)
 
virtual void generate (Net &out)=0
 

Protected Types

using Node = typename Net::Node
 
using Arc = typename Net::Arc
 

Protected Member Functions

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

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::RandomNetworkGenerator< Net >

Base class for random network generators.

Definition at line 84 of file random_network_generator.H.

Member Typedef Documentation

◆ Arc

template<class Net >
using Aleph::Testing::RandomNetworkGenerator< Net >::Arc = typename Net::Arc
protected

Definition at line 91 of file random_network_generator.H.

◆ Node

template<class Net >
using Aleph::Testing::RandomNetworkGenerator< Net >::Node = typename Net::Node
protected

Definition at line 90 of file random_network_generator.H.

Constructor & Destructor Documentation

◆ RandomNetworkGenerator()

template<class Net >
Aleph::Testing::RandomNetworkGenerator< Net >::RandomNetworkGenerator ( const NetworkGeneratorConfig &  cfg)
inline

Definition at line 99 of file random_network_generator.H.

◆ ~RandomNetworkGenerator()

template<class Net >
virtual Aleph::Testing::RandomNetworkGenerator< Net >::~RandomNetworkGenerator ( )
virtualdefault

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 
)
inlineprotected

Definition at line 178 of file random_network_generator.H.

References Aleph::Testing::RandomNetworkGenerator< Net >::insert_arc(), Aleph::Testing::RandomNetworkGenerator< Net >::is_connected(), and nodes.

◆ generate()

template<class Net >
virtual void Aleph::Testing::RandomNetworkGenerator< Net >::generate ( Net &  out)
pure virtual

Implemented in Aleph::Testing::ErdosRenyiGenerator< Net >, Aleph::Testing::LayeredNetworkGenerator< Net >, Aleph::Testing::GridNetworkGenerator< Net >, and Aleph::Testing::BipartiteNetworkGenerator< Net >.

◆ insert_arc()

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

Definition at line 195 of file random_network_generator.H.

References Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Testing::RandomNetworkGenerator< Net >::random_capacity(), and Aleph::Testing::RandomNetworkGenerator< Net >::random_cost().

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::ensure_path().

◆ is_connected()

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

Definition at line 145 of file random_network_generator.H.

References GraphCommon< GT, Node, Arc >::get_tgt_node(), Aleph::Digraph_Iterator< GT, Filter >::has_curr(), Aleph::DynList< T >::insert(), and Aleph::maps().

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::ensure_path().

◆ random_capacity()

template<class Net >
double Aleph::Testing::RandomNetworkGenerator< Net >::random_capacity ( )
inlineprotected

Definition at line 127 of file random_network_generator.H.

References Aleph::Testing::RandomNetworkGenerator< Net >::capacity_dist, and Aleph::Testing::RandomNetworkGenerator< Net >::rng.

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::insert_arc().

◆ random_cost()

template<class Net >
double Aleph::Testing::RandomNetworkGenerator< Net >::random_cost ( )
inlineprotected

Definition at line 133 of file random_network_generator.H.

References Aleph::Testing::RandomNetworkGenerator< Net >::cost_dist, and Aleph::Testing::RandomNetworkGenerator< Net >::rng.

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::insert_arc().

◆ random_prob()

template<class Net >
double Aleph::Testing::RandomNetworkGenerator< Net >::random_prob ( )
inlineprotected

Definition at line 139 of file random_network_generator.H.

References Aleph::Testing::RandomNetworkGenerator< Net >::prob_dist, and Aleph::Testing::RandomNetworkGenerator< Net >::rng.

◆ reseed() [1/2]

template<class Net >
void Aleph::Testing::RandomNetworkGenerator< Net >::reseed ( )
inline

Reset the random number generator to the original seed.

Call this before generate() to get reproducible networks.

Definition at line 110 of file random_network_generator.H.

References Aleph::Testing::RandomNetworkGenerator< Net >::config, Aleph::Testing::RandomNetworkGenerator< Net >::rng, and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ reseed() [2/2]

template<class Net >
void Aleph::Testing::RandomNetworkGenerator< Net >::reseed ( unsigned  new_seed)
inline

Reset with a specific seed (also updates config.seed)

Definition at line 116 of file random_network_generator.H.

References Aleph::Testing::RandomNetworkGenerator< Net >::config, Aleph::maps(), Aleph::Testing::RandomNetworkGenerator< Net >::rng, and Aleph::Testing::NetworkGeneratorConfig::seed.

Member Data Documentation

◆ capacity_dist

template<class Net >
std::uniform_real_distribution<double> Aleph::Testing::RandomNetworkGenerator< Net >::capacity_dist
protected

Definition at line 94 of file random_network_generator.H.

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::random_capacity().

◆ config

template<class Net >
NetworkGeneratorConfig Aleph::Testing::RandomNetworkGenerator< Net >::config
protected

Definition at line 87 of file random_network_generator.H.

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::reseed(), and Aleph::Testing::RandomNetworkGenerator< Net >::reseed().

◆ cost_dist

template<class Net >
std::uniform_real_distribution<double> Aleph::Testing::RandomNetworkGenerator< Net >::cost_dist
protected

Definition at line 95 of file random_network_generator.H.

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::random_cost().

◆ prob_dist

template<class Net >
std::uniform_real_distribution<double> Aleph::Testing::RandomNetworkGenerator< Net >::prob_dist {0.0, 1.0}
protected

Definition at line 96 of file random_network_generator.H.

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::random_prob().

◆ rng

template<class Net >
std::mt19937 Aleph::Testing::RandomNetworkGenerator< Net >::rng
protected

Definition at line 88 of file random_network_generator.H.

Referenced by Aleph::Testing::RandomNetworkGenerator< Net >::random_capacity(), Aleph::Testing::RandomNetworkGenerator< Net >::random_cost(), Aleph::Testing::RandomNetworkGenerator< Net >::random_prob(), Aleph::Testing::RandomNetworkGenerator< Net >::reseed(), and Aleph::Testing::RandomNetworkGenerator< Net >::reseed().

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