Class PivotMDS

Inheritance Relationships

Base Type

Class Documentation

class PivotMDS : public NetworKit::GraphLayoutAlgorithm<double>

Implementation of PivotMDS proposed by Brandes and Pich.

Public Functions

PivotMDS(const Graph &graph, count dim, count numPivots)

Constructs a PivotMDS object for the given graph. The algorithm should embed the graph in dim dimensions using numPivots pivots.

Parameters:
  • graph

  • dim

  • numPivots

~PivotMDS() override = default
virtual void run() override

Runs the PivotMDS algorithm.