All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | Friends | List of all members
NetworKit::HyperbolicGenerator Class Reference

#include <HyperbolicGenerator.h>

Public Member Functions

 HyperbolicGenerator (count n=10000, double avgDegree=6, double exp=3, double T=0)
 Construct a generator for n nodes and m edges. More...
 
Graph generate (const vector< double > &angles, const vector< double > &radii, double R, double T=0)
 
Graph generateCold (const vector< double > &angles, const vector< double > &radii, double R)
 
Graph generate ()
 
void setLeafCapacity (count capacity)
 Set the capacity of a quadtree leaf. More...
 
void setTheoreticalSplit (bool split)
 When using a theoretically optimal split, the quadtree will be flatter, but running time usually longer. More...
 
void setBalance (double balance)
 
vector< double > getElapsedMilliseconds () const
 
- Public Member Functions inherited from NetworKit::StaticGraphGenerator
virtual ~StaticGraphGenerator ()=default
 Default destructor. More...
 

Friends

class DynamicHyperbolicGenerator
 

Constructor & Destructor Documentation

NetworKit::HyperbolicGenerator::HyperbolicGenerator ( count  n = 10000,
double  avgDegree = 6,
double  exp = 3,
double  T = 0 
)

Construct a generator for n nodes and m edges.

Parameters
[in]nNumber of nodes
[in]kTarget average degree
[in]expTarget exponent of power-law distribution
[in]TTemperature

Member Function Documentation

Graph NetworKit::HyperbolicGenerator::generate ( const vector< double > &  angles,
const vector< double > &  radii,
double  R,
double  T = 0 
)
Parameters
[in]anglesPointer to angles of node positions
[in]radiiPointer to radii of node positions
[in]rradius of poincare disk to place nodes in
[in]thresholdDistanceEdges are added for nodes closer to each other than this threshold
Returns
Graph to be generated according to parameters

fill Quadtree

Graph NetworKit::HyperbolicGenerator::generate ( )
virtual
Returns
Graph to be generated according to parameters specified in constructor.

Implements NetworKit::StaticGraphGenerator.

Graph NetworKit::HyperbolicGenerator::generateCold ( const vector< double > &  angles,
const vector< double > &  radii,
double  R 
)
vector<double> NetworKit::HyperbolicGenerator::getElapsedMilliseconds ( ) const
inline
void NetworKit::HyperbolicGenerator::setBalance ( double  balance)
inline
void NetworKit::HyperbolicGenerator::setLeafCapacity ( count  capacity)
inline

Set the capacity of a quadtree leaf.

Parameters
capacityTuning parameter, default value is 1000
void NetworKit::HyperbolicGenerator::setTheoreticalSplit ( bool  split)
inline

When using a theoretically optimal split, the quadtree will be flatter, but running time usually longer.

Parameters
splitWhether to use the theoretically optimal split. Defaults to false

Friends And Related Function Documentation

friend class DynamicHyperbolicGenerator
friend

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