Class EffectiveDiameter¶

Inheritance Relationships¶

Class Documentation¶

class EffectiveDiameter : public NetworKit::Algorithm¶

Public Functions

EffectiveDiameter(const Graph &G, double ratio = 0.9)¶

Computes the effective diameter exactly. The effective diameter is defined as the number of edges on average to reach ratio of all other nodes.

Parameters:

• G – the given graph

• ratio – the ratio of nodes that should be connected (0,1], default = 0.9

virtual void run() override¶

The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.

double getEffectiveDiameter() const¶

Returns the exact effective diameter of the graph.

Returns:

the exact effective diameter of the graph