Module org.jgrapht.core
Package org.jgrapht.alg.interfaces
Class PartitioningAlgorithm.PartitioningImpl<V>
java.lang.Object
org.jgrapht.alg.interfaces.PartitioningAlgorithm.PartitioningImpl<V>
- Type Parameters:
V
- the vertex type
- All Implemented Interfaces:
java.io.Serializable
,java.lang.Iterable<java.util.Set<V>>
,PartitioningAlgorithm.Partitioning<V>
- Enclosing interface:
- PartitioningAlgorithm<V>
public static class PartitioningAlgorithm.PartitioningImpl<V> extends java.lang.Object implements PartitioningAlgorithm.Partitioning<V>, java.io.Serializable
Default implementation of a vertex partition
- See Also:
- Serialized Form
-
Constructor Summary
Constructors Constructor Description PartitioningImpl(java.util.List<java.util.Set<V>> classes)
Construct a new vertex partitioning.PartitioningImpl(java.util.Map<V,java.lang.Integer> vertexToPartitionMap)
Construct a new vertex partitioning. -
Method Summary
Modifier and Type Method Description int
getNumberPartitions()
Get the number of partitions.java.util.Set<V>
getPartition(int index)
Get the index-th partition (0-based).java.util.Iterator<java.util.Set<V>>
iterator()
java.lang.String
toString()
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
Methods inherited from interface org.jgrapht.alg.interfaces.PartitioningAlgorithm.Partitioning
getPartitions
-
Constructor Details
-
PartitioningImpl
Construct a new vertex partitioning.- Parameters:
classes
- the partition classes- Throws:
java.lang.NullPointerException
- ifclasses
isnull
-
PartitioningImpl
Construct a new vertex partitioning.- Parameters:
vertexToPartitionMap
- the vertex to partition index map- Throws:
java.lang.NullPointerException
- ifvertexToPartitionMap
isnull
-
-
Method Details
-
getNumberPartitions
public int getNumberPartitions()Get the number of partitions.- Specified by:
getNumberPartitions
in interfacePartitioningAlgorithm.Partitioning<V>
- Returns:
- the number of partitions
-
getPartition
Get the index-th partition (0-based).- Specified by:
getPartition
in interfacePartitioningAlgorithm.Partitioning<V>
- Parameters:
index
- index of the partition to return- Returns:
- the index-th partition
-
toString
public java.lang.String toString()- Overrides:
toString
in classjava.lang.Object
-
iterator
- Specified by:
iterator
in interfacejava.lang.Iterable<V>
-