Index
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
-
Appends a vertex to
AbstractHypergraphBuilder.hyperedgeVertices. - 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.jkahyparmodule 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.jkahyparpackage 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.hypergraphpackage provides the data structures used to represent hypergraphs. - fr.univartois.cril.jkahypar.kahypar - package fr.univartois.cril.jkahypar.kahypar
-
The
fr.univartois.cril.jkahypar.kahyparpackage 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.toolspackage 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
Hypergraphinstance. - 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
Contextobject. - 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
Hyperedgefor 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
Hyperedgeso 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
UnweightedHyperedgeto 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
WeightedHyperedgeto 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.
All Classes and Interfaces|All Packages