Index

A B C D F G H I J K N O P R S T U V W 
All Classes and Interfaces|All Packages

A

AbstractHypergraphBuilder - Class in fr.univartois.cril.jkahypar.hypergraph
The AbstractHypergraphBuilder provides a base implementation for HypergraphBuilder.
AbstractHypergraphBuilder(int, int) - Constructor for class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
Creates a new AbstractHypergraphBuilder.
appendVertex(int) - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
appendVertices(Hyperedge) - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
Appends the vertices of the given hyperedge to AbstractHypergraphBuilder.hyperedgeVertices.

B

blockOf(int) - Method in class fr.univartois.cril.jkahypar.HypergraphPartition
Gives the identifier of the block to which the given vertex belongs.
build() - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
 
build() - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Creates the hypergraph built by this builder.

C

close() - Method in class fr.univartois.cril.jkahypar.KahyparContext
 
close() - Method in class fr.univartois.cril.jkahypar.tools.HypergraphParser
 
computePartition() - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparPartitioner
Computes a partition of the associated hypergraph.
computePartition() - Method in class fr.univartois.cril.jkahypar.KahyparPartitioner
Computes a partition of the given hypergraph.
configureFrom(String) - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Reads the configuration of this context from an INI configuration file.
configureFrom(String) - Method in class fr.univartois.cril.jkahypar.KahyparContext
Loads the configuration of this context from an INI file.
createHypergraph() - Static method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Creates a new HypergraphBuilder for a hypergraph for which the size is unknown.
createHypergraph(int, int) - Static method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Creates a new HypergraphBuilder for a hypergraph for which the size is known.
createPartitionerFor(Hypergraph) - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Creates a partitioner for the given hypergraph.
createPartitionerFor(Hypergraph) - Method in class fr.univartois.cril.jkahypar.KahyparContext
Creates a partitioner for the given hypergraph.

D

dispose() - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Frees the memory used by the underlying native context.

F

fr.univartois.cril.jkahypar - module fr.univartois.cril.jkahypar
The fr.univartois.cril.jkahypar module provides a partitioning tool for hypergraphs based on the native implementation proposed in KaHyPar.
fr.univartois.cril.jkahypar - package fr.univartois.cril.jkahypar
The fr.univartois.cril.jkahypar package provides an object-oriented interface for interacting with the native library implemented by KaHyPar for partitioning hypergraphs.
fr.univartois.cril.jkahypar.hypergraph - package fr.univartois.cril.jkahypar.hypergraph
The fr.univartois.cril.jkahypar.hypergraph package provides the data structures used to represent hypergraphs.
fr.univartois.cril.jkahypar.kahypar - package fr.univartois.cril.jkahypar.kahypar
The fr.univartois.cril.jkahypar.kahypar package provides an interface for interacting with the native implementation of KaHyPar.
fr.univartois.cril.jkahypar.tools - package fr.univartois.cril.jkahypar.tools
The fr.univartois.cril.jkahypar.tools package provides additional tools for hypergraphs and hypergraph partitioning.

G

getBlocks() - Method in class fr.univartois.cril.jkahypar.HypergraphPartition
Gives the blocks of which this partition is made of.
getHyperedge(int) - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives the index-th hyperedge in this hypergraph.
getHyperedgeIndices() - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
 
getHyperedgeIndices() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives the indices at which the vertices of each hyperedge start in the array returned by Hypergraph.getHyperedgeVertices().
getHyperedgeIndices() - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Gives the indices at which the vertices of each hyperedge start in the array returned by HypergraphBuilder.getHyperedgeVertices().
getHyperedgeVertices() - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
 
getHyperedgeVertices() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives the vertices of the hyperedges in the hypergraph.
getHyperedgeVertices() - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Gives the vertices of the hyperedges in the hypergraph.
getHyperedgeWeights() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives the weights of the hyperedges in this hypergraph.
getHypergraph() - Method in class fr.univartois.cril.jkahypar.tools.HypergraphParser
Gives the hypergraph that has been read from the associated input stream.
getIdentifier() - Method in enum class fr.univartois.cril.jkahypar.hypergraph.HmetisFormat
Gives the hMetis identifier of this format.
getImbalance() - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Gives the imbalance parameter to use in the partitioning algorithm.
getLastObjectiveValue() - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparPartitioner
Gives the value of the objective function on the last computed partition.
getLastPartition() - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparPartitioner
Gives the last partition that has been computed by this partitioner.
getNumberOfBlocks() - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Gives the number of blocks in the partitions to compute.
getNumberOfHyperedges() - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
 
getNumberOfHyperedges() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives the number of hyperedges in this hypergraph.
getNumberOfHyperedges() - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Gives the number of hyperedges in the hypergraph.
getNumberOfVertices() - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
 
getNumberOfVertices() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives the number of vertices in this hypergraph.
getNumberOfVertices() - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Gives the number of vertices in the hypergraph.
getVertexWeights() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives the weights of the vertices in this hypergraph.
getVertices() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hyperedge
Gives the vertices that are joined by this hyperedge in the hypergraph.
getVertices() - Method in class fr.univartois.cril.jkahypar.hypergraph.UnweightedHyperedge
 
getVertices() - Method in class fr.univartois.cril.jkahypar.hypergraph.WeightedHyperedge
 

H

HmetisFormat - Enum Class in fr.univartois.cril.jkahypar.hypergraph
The HmetisFormat enumerates the possible hypergraph formats recognized by hMetis.
Hyperedge - Interface in fr.univartois.cril.jkahypar.hypergraph
The Hyperedge interface defines the contract of the data structures representing the hyperedges of a hypergraph.
hyperedgeIndices - Variable in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
The indices at which the vertices of each hyperedge start in AbstractHypergraphBuilder.hyperedgeVertices.
hyperedgeVertices - Variable in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
The vertices of the different hyperedges.
hyperedgeWeights - Variable in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
The weights of the hyperedges.
Hypergraph - Interface in fr.univartois.cril.jkahypar.hypergraph
The Hypergraph interface defines the contract of the data structures representing hypergraphs.
HypergraphBuilder - Interface in fr.univartois.cril.jkahypar.hypergraph
The HypergraphBuilder defines an easy and natural interface for building hypergraphs.
HypergraphParser - Class in fr.univartois.cril.jkahypar.tools
The HypergraphParser allows to parse a file in the hMetis format so as to read a Hypergraph instance.
HypergraphParser(InputStream) - Constructor for class fr.univartois.cril.jkahypar.tools.HypergraphParser
Creates a new HypergraphParser.
HypergraphParser(String) - Constructor for class fr.univartois.cril.jkahypar.tools.HypergraphParser
Creates a new HypergraphParser.
HypergraphPartition - Class in fr.univartois.cril.jkahypar
The HypergraphPartition represents a partition of a hypergraph.

I

improvePartition() - Method in class fr.univartois.cril.jkahypar.KahyparPartitioner
Improves the last partition computed by this partitioner.
improvePartition(int) - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparPartitioner
Improves the last partition that has been computed by this partitioner.
improvePartition(int) - Method in class fr.univartois.cril.jkahypar.KahyparPartitioner
Improves the last partition computed by this partitioner.
isEncodedIn(int) - Method in enum class fr.univartois.cril.jkahypar.hypergraph.HmetisFormat
Checks whether the given integer encodes that the associated hypergraph has this format.

J

joining(int...) - Static method in class fr.univartois.cril.jkahypar.hypergraph.UnweightedHyperedge
Creates a new UnweightedHyperedge.
joining(List<Integer>) - Static method in class fr.univartois.cril.jkahypar.hypergraph.UnweightedHyperedge
Creates a new UnweightedHyperedge.

K

KahyparContext - Class in fr.univartois.cril.jkahypar
The KahyparContext provides a context for computing hypergraph partitions.
KahyparContext() - Constructor for class fr.univartois.cril.jkahypar.KahyparContext
Creates a new KahyparContext.
kahyparContextNew() - Static method in class fr.univartois.cril.jkahypar.kahypar.NativeKahypar
Creates a new NativeKahyparContext.
KahyparPartitioner - Class in fr.univartois.cril.jkahypar
The KahyparPartitioner allows to compute a partition of a given hypergraph using a predefined configuration inherited from the context in which it is executed.

N

NativeKahypar - Class in fr.univartois.cril.jkahypar.kahypar
The NativeKahypar class provides a user-friendly and Java-ish way of interacting with the KaHyPar native library.
NativeKahyparContext - Class in fr.univartois.cril.jkahypar.kahypar
The NativeKahyparContext provides an object-oriented wrapper for a native KaHyPar Context object.
NativeKahyparPartitioner - Class in fr.univartois.cril.jkahypar.kahypar
The NativeKahyparPartitioner provides an object-oriented wrapper for the partitioning algorithm implemented in the KaHyPar native library.
numberOfHyperedges - Variable in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
The number of hyperedges in the hypergraph.
numberOfVertices - Variable in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
The number of vertices in the hypergraph.

O

objectiveValue() - Method in class fr.univartois.cril.jkahypar.HypergraphPartition
Gives the value of the objective function on this partition.

P

parse() - Method in class fr.univartois.cril.jkahypar.tools.HypergraphParser
Parses the input stream to read a hypergraph instance.

R

resizeArrays() - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
Resizes the internal arrays to make sure their lengths correspond exactly to their number of elements.

S

setBlockWeights(int[]) - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Sets the weights that must have the blocks computed by the partitioning algorithm.
setHyperedgeIndex(int, int) - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
Sets the index at which the vertices of a hyperedge start in AbstractHypergraphBuilder.hyperedgeIndices.
setImbalance(double) - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Sets the imbalance parameter to use in the partitioning algorithm.
setImbalance(double) - Method in class fr.univartois.cril.jkahypar.KahyparContext
Sets the imbalance parameter for the partitioning algorithm.
setNumberOfBlocks(int) - Method in class fr.univartois.cril.jkahypar.kahypar.NativeKahyparContext
Sets the number of blocks in the partitions to compute.
setNumberOfBlocks(int) - Method in class fr.univartois.cril.jkahypar.KahyparContext
Sets the number of blocks in the partitions to compute.
size() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hyperedge
Gives the size of this hyperedge, measured as the number of vertices it joins.
size() - Method in class fr.univartois.cril.jkahypar.hypergraph.UnweightedHyperedge
 
size() - Method in class fr.univartois.cril.jkahypar.hypergraph.WeightedHyperedge
 

T

toString() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hyperedge
Gives the String representation of this hyperedge in the hMetis format.
toString() - Method in interface fr.univartois.cril.jkahypar.hypergraph.Hypergraph
Gives a String representation of this hypergraph using the hMetis format.
toString() - Method in class fr.univartois.cril.jkahypar.hypergraph.UnweightedHyperedge
 
toString() - Method in class fr.univartois.cril.jkahypar.hypergraph.WeightedHyperedge
 

U

UNWEIGHTED - Enum constant in enum class fr.univartois.cril.jkahypar.hypergraph.HmetisFormat
The format representing a hypergraph without weights.
UnweightedHyperedge - Class in fr.univartois.cril.jkahypar.hypergraph
The UnweightedHyperedge represents a Hyperedge for which no weight is considered.

V

valueOf(String) - Static method in enum class fr.univartois.cril.jkahypar.hypergraph.HmetisFormat
Returns the enum constant of this class with the specified name.
values() - Static method in enum class fr.univartois.cril.jkahypar.hypergraph.HmetisFormat
Returns an array containing the constants of this enum class, in the order they are declared.
vertexWeights - Variable in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
The weights of the vertices.

W

WEIGHT_ON_HYPEREDGES - Enum constant in enum class fr.univartois.cril.jkahypar.hypergraph.HmetisFormat
The format representing a hypergraph with weights on its hyperedges.
WEIGHT_ON_VERTICES - Enum constant in enum class fr.univartois.cril.jkahypar.hypergraph.HmetisFormat
The format representing a hypergraph with weights on its vertices.
WeightedHyperedge - Class in fr.univartois.cril.jkahypar.hypergraph
The WeightedHyperedge decorates a Hyperedge so as to consider its weight.
withHyperedge(UnweightedHyperedge) - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
 
withHyperedge(UnweightedHyperedge) - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Adds an UnweightedHyperedge to the hypergraph.
withHyperedge(WeightedHyperedge) - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
 
withHyperedge(WeightedHyperedge) - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Adds a WeightedHyperedge to the hypergraph.
withHyperedgeWeight(int, int) - Method in class fr.univartois.cril.jkahypar.hypergraph.AbstractHypergraphBuilder
Sets the weight of a hyperedge in the hypergraph.
withVertexWeight(int, int) - Method in interface fr.univartois.cril.jkahypar.hypergraph.HypergraphBuilder
Sets the weight of a vertex in the hypergraph.
withWeight(int) - Method in class fr.univartois.cril.jkahypar.hypergraph.UnweightedHyperedge
Creates a hyperedge joining the same vertices as this one, and having the given weight.
A B C D F G H I J K N O P R S T U V W 
All Classes and Interfaces|All Packages