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

Layered (staged) network generator. More...

#include <random_network_generator.H>

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

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

Public Member Functions
	LayeredNetworkGenerator (const NetworkGeneratorConfig &cfg, size_t layers=4, size_t per_layer=5)
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)

Private Attributes
size_t	num_layers
size_t	nodes_per_layer
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::LayeredNetworkGenerator< Net >

Layered (staged) network generator.

Generates networks with distinct layers where arcs only go from layer i to layer i+1. Good for testing path-based algorithms.

Definition at line 274 of file random_network_generator.H.

Member Typedef Documentation

Base

template<class Net >

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

private

Definition at line 276 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

LayeredNetworkGenerator()

template<class Net >

Aleph::Testing::LayeredNetworkGenerator< Net >::LayeredNetworkGenerator ( const NetworkGeneratorConfig &  cfg, size_t  layers = 4, size_t  per_layer = 5  )

inline

Definition at line 286 of file random_network_generator.H.

References Aleph::Testing::LayeredNetworkGenerator< Net >::config, Aleph::maps(), and Aleph::Testing::NetworkGeneratorConfig::num_nodes.

Member Function Documentation

generate()

template<class Net >

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

inlineoverridevirtual

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

Definition at line 295 of file random_network_generator.H.

References Aleph::Testing::LayeredNetworkGenerator< Net >::config, Aleph::Testing::NetworkGeneratorConfig::density, Aleph::Testing::NetworkGeneratorConfig::ensure_connected, GraphCommon< GT, Node, Arc >::get_tgt_node(), Aleph::Digraph_Iterator< GT, Filter >::has_curr(), Aleph::Testing::LayeredNetworkGenerator< Net >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), Aleph::next(), Aleph::Testing::LayeredNetworkGenerator< Net >::nodes_per_layer, Aleph::Testing::LayeredNetworkGenerator< Net >::num_layers, and Aleph::Testing::LayeredNetworkGenerator< 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::LayeredNetworkGenerator< Net >::generate().

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::LayeredNetworkGenerator< 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::LayeredNetworkGenerator< Net >::LayeredNetworkGenerator(), and Aleph::Testing::LayeredNetworkGenerator< Net >::generate().

nodes_per_layer

template<class Net >

size_t Aleph::Testing::LayeredNetworkGenerator< Net >::nodes_per_layer

private

Definition at line 283 of file random_network_generator.H.

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

num_layers

template<class Net >

size_t Aleph::Testing::LayeredNetworkGenerator< Net >::num_layers

private

Definition at line 282 of file random_network_generator.H.

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

---

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

• Tests/random_network_generator.H