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

Implementation of PivotMDS proposed by Brandes and Pich. More...

#include <PivotMDS.h>

Public Member Functions

 PivotMDS (const Graph &graph, count dim, count numPivots)
 Constructs a PivotMDS object for the given graph. More...
virtual ~PivotMDS ()=default
void run () override
 Runs the PivotMDS algorithm. More...
- Public Member Functions inherited from NetworKit::GraphLayoutAlgorithm< double >
 GraphLayoutAlgorithm (const Graph &G, count dim)
virtual ~GraphLayoutAlgorithm ()=default
virtual std::vector< Point
< double > > 
getCoordinates () const
virtual count numEdgeCrossings () const
virtual bool writeGraphToGML (const std::string &filePath)
virtual bool writeKinemage (const std::string &filePath)

Additional Inherited Members

- Protected Attributes inherited from NetworKit::GraphLayoutAlgorithm< double >
const GraphG
std::vector< Point< double > > vertexCoordinates

Detailed Description

Implementation of PivotMDS proposed by Brandes and Pich.

Constructor & Destructor Documentation

NetworKit::PivotMDS::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.

virtual NetworKit::PivotMDS::~PivotMDS ( )

Member Function Documentation

void NetworKit::PivotMDS::run ( )

Runs the PivotMDS algorithm.

Implements NetworKit::GraphLayoutAlgorithm< double >.

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