Class HyperbolicGenerator¶

Inheritance Relationships¶

Class Documentation¶

class HyperbolicGenerator : public NetworKit::StaticGraphGenerator¶

Public Functions

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

Parameters:

• n – [in] Number of nodes

• k – [in] Target average degree

• exp – [in] Target exponent of power-law distribution

• T – [in] Temperature

Graph generate(const vector<double> &angles, const vector<double> &radii, double R, double T = 0)¶

Parameters:

• angles – [in] Pointer to angles of node positions

• radii – [in] Pointer to radii of node positions

• r – [in] radius of poincare disk to place nodes in

• thresholdDistance – [in] Edges are added for nodes closer to each other than this threshold

Returns:

Graph to be generated according to parameters

Graph generateCold(const vector<double> &angles, const vector<double> &radii, double R)¶

virtual Graph generate() override¶

Returns:

Graph to be generated according to parameters specified in constructor.

inline void setLeafCapacity(count capacity)¶

Set the capacity of a quadtree leaf.

Parameters:

capacity – Tuning parameter, default value is 1000

inline void setTheoreticalSplit(bool split)¶

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

Parameters:

split – Whether to use the theoretically optimal split. Defaults to false

inline void setBalance(double balance)¶

inline vector<double> getElapsedMilliseconds() const¶