Class NativeKahyparPartitioner

java.lang.Object
fr.univartois.cril.jkahypar.kahypar.NativeKahyparPartitioner

public final class NativeKahyparPartitioner extends Object
The NativeKahyparPartitioner provides an object-oriented wrapper for the partitioning algorithm implemented in the KaHyPar native library.
  • Method Details

    • computePartition

      public void computePartition()
      Computes a partition of the associated hypergraph. The partition is computed only once. If you want to improve the current partition, use improvePartition(int) instead.
      See Also:
    • improvePartition

      public void improvePartition(int nbIterations)
      Improves the last partition that has been computed by this partitioner. The method computePartition() must have been invoked before invoking this method.
      Parameters:
      nbIterations - The number of iterations to perform for improving the partition.
      See Also:
    • getLastPartition

      public int[] getLastPartition()
      Gives the last partition that has been computed by this partitioner.
      Returns:
      The last computed partition.
    • getLastObjectiveValue

      public int getLastObjectiveValue()
      Gives the value of the objective function on the last computed partition.
      Returns:
      The last value of the objective function.