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.

Parameters
graph
dim
numPivots
virtual NetworKit::PivotMDS::~PivotMDS ( )
virtualdefault

Member Function Documentation

void NetworKit::PivotMDS::run ( )
overridevirtual

Runs the PivotMDS algorithm.

Implements NetworKit::GraphLayoutAlgorithm< double >.


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