SplitGraph Class Reference

Constructor.

Parameters:

G Graph to be partitioned

numclasses Requested number of classes

maxdim Maximum dimension to be used for optimization

Warning:

maxdim is overridden by init()

Destructor.

Creates a new class.

Parameters:

dimension Current space dimension

worst Index of the point used as a representative for the new class

Computes projective distance.

Partitions into 2 initial classes and computes projective distance.

Searches worst represented point.

Parameters:

dimension Current space dimension

worst Index of the worst represented point (returned value)

Partitions into 2 classes with given representatives.

Builds classes from the barycenters.

Representative affectation optimization.

Computes the barycenters of the classes.

Computes the total inertia of the partition.

Computes the requested partition.

Class initialization.

Reimplemented from TopologicalGraph.

Class index of a vertex.

Cardinality of the classes.

Requested number of classes.

Minimum dimension to be used for optimization.

Fixed to $ \max (1,\#\text{classes}-2) $ by init()

Maximum dimension to be used for optimization.

Actually fixed to $ \min (n-1,\#\text{classes}) $ by init()

Current number of classes