random_graph.H File Reference

Random graph generation utilities. More...

#include <gsl/gsl_rng.h>
#include <memory>
#include <tpl_indexArc.H>
#include <tpl_graph_utils.H>
#include <tpl_components.H>
#include <single_graph.H>
#include <Tarjan.H>
#include <ah-errors.H>

Include dependency graph for random_graph.H:

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

Go to the source code of this file.

Classes
struct	Aleph::Dft_Init_Rand_Node< GT >
	Default node initializer for random graph generation. More...
struct	Aleph::Dft_Init_Rand_Arc< GT >
	Default arc initializer for random graph generation. More...
class	Aleph::Random_Graph_Base< GT, Init_Node, Init_Arc >
class	Aleph::Random_Graph< GT, Init_Node, Init_Arc >
	Random undirected graph generator. More...
class	Aleph::Random_Digraph< GT, Init_Node, Init_Arc >
	Random directed graph (digraph) generator. More...

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

Detailed Description

Random graph generation utilities.

Provides classes for generating random graphs with various properties: Erdős–Rényi, random connected, Hamiltonian, Eulerian, and scale-free graphs. Uses GSL for randomness.

Author

Leandro Rabindranath León

Definition in file random_graph.H.