Class EffectiveDiameter

Inheritance Relationships

Base Type

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