Random network generators for testing flow algorithms. More...

#include <random>
#include <vector>
#include <queue>
#include <set>
#include <tpl_net.H>
#include <tpl_netcost.H>

Include dependency graph for random_network_generator.H:

This graph shows which files directly or indirectly include this file:

Classes
struct	Aleph::Testing::NetworkGeneratorConfig
	Random network generator configuration. More...

struct	Aleph::Testing::has_cost_support< Net, typename >

struct	Aleph::Testing::has_cost_support< Net, std::void_t< decltype(std::declval< typename Net::Arc >().cost)> >

class	Aleph::Testing::RandomNetworkGenerator< Net >
	Base class for random network generators. More...

class	Aleph::Testing::ErdosRenyiGenerator< Net >
	Erdős–Rényi random network generator. More...

class	Aleph::Testing::LayeredNetworkGenerator< Net >
	Layered (staged) network generator. More...

class	Aleph::Testing::GridNetworkGenerator< Net >
	Grid network generator. More...

class	Aleph::Testing::BipartiteNetworkGenerator< Net >
	Complete bipartite network generator. More...

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

namespace	Aleph::Testing

Functions
template<class Net >
std::unique_ptr< RandomNetworkGenerator< Net > >	Aleph::Testing::create_generator (const std::string &type, const NetworkGeneratorConfig &config)
	Factory function to create generators.

Detailed Description

Random network generators for testing flow algorithms.

Provides utilities to generate various types of random networks for comprehensive testing of flow algorithms.

Classes