rmat_graph_generator.hpp File Reference

#include <math.h>
#include <iterator>
#include <utility>
#include <vector>
#include <queue>
#include <map>
#include <boost/shared_ptr.hpp>
#include <boost/assert.hpp>
#include <boost/random/uniform_int.hpp>
#include <boost/random/uniform_01.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/type_traits/is_base_and_derived.hpp>
#include <boost/type_traits/is_same.hpp>

Include dependency graph for rmat_graph_generator.hpp:

Classes
struct	keep_all_edges
struct	keep_local_edges< Distribution, ProcessId >
class	boost::rmat_iterator< RandomGenerator, Graph >
struct	boost::sort_pair< T >
class	boost::sorted_rmat_iterator< RandomGenerator, Graph, EdgePredicate >
class	boost::unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >
class	boost::sorted_unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >

Namespaces
	boost
	Duration formatting facet for input.

Functions
template<typename IntegerType >
int	int_log2 (IntegerType n)
template<typename RandomGenerator , typename T >
void	generate_permutation_vector (RandomGenerator &gen, std::vector< T > &vertexPermutation, T n)
template<typename RandomGenerator , typename T >
std::pair< T, T >	generate_edge (shared_ptr< uniform_01< RandomGenerator > > prob, T n, unsigned int SCALE, double a, double b, double c, double d)

Function Documentation

template<typename RandomGenerator , typename T >

std::pair<T,T> generate_edge	(	shared_ptr< uniform_01< RandomGenerator > >	prob,
		T	n,
		unsigned int	SCALE,
		double	a,
		double	b,
		double	c,
		double	d
	)

References boost::multiprecision::backends::c, boost::xpressive::make_pair, boost::multiprecision::backends::p, and T.

Referenced by boost::rmat_iterator< RandomGenerator, Graph >::operator++(), boost::rmat_iterator< RandomGenerator, Graph >::rmat_iterator(), boost::scalable_rmat_iterator< ProcessGroup, Distribution, RandomGenerator, Graph >::scalable_rmat_iterator(), boost::sorted_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::sorted_rmat_iterator(), boost::sorted_unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::sorted_unique_rmat_iterator(), and boost::unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::unique_rmat_iterator().

template<typename RandomGenerator , typename T >

void generate_permutation_vector	(	RandomGenerator &	gen,
		std::vector< T > &	vertexPermutation,
		T	n
	)

References boost::multiprecision::backends::i, n, boost::swap, and T.

Referenced by boost::rmat_iterator< RandomGenerator, Graph >::rmat_iterator(), boost::scalable_rmat_iterator< ProcessGroup, Distribution, RandomGenerator, Graph >::scalable_rmat_iterator(), boost::sorted_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::sorted_rmat_iterator(), boost::sorted_unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::sorted_unique_rmat_iterator(), and boost::unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::unique_rmat_iterator().

template<typename IntegerType >

int int_log2 ( IntegerType  n )

inline

Referenced by boost::sorted_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::sorted_rmat_iterator(), boost::sorted_unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::sorted_unique_rmat_iterator(), and boost::unique_rmat_iterator< RandomGenerator, Graph, EdgePredicate >::unique_rmat_iterator().