V - The vertex typepublic class OrderedPartition<V extends Vertex>
extends java.lang.Object
| Constructor and Description |
|---|
OrderedPartition()
Creates an empty ordered partition
|
OrderedPartition(java.util.List<java.util.List<V>> partition)
Creates a partition give its initial value
|
OrderedPartition(java.util.List<V>... vertices)
Create sand ordered partition consisting of one or more parts (lists pf vertices)
|
| Modifier and Type | Method and Description |
|---|---|
void |
addPart(java.util.List<V> part)
Adds a new part to the parition
|
java.util.List<V> |
getFirstNontrivialPart()
Finds the first nontrivial part of the partition
|
java.util.List<java.util.List<V>> |
getPartition() |
java.util.List<V> |
getVerticesInOrder()
Forms a list of all vertices of the partition from the first
to the last one
|
java.util.List<V> |
partContainingVertex(V u)
Finds a part which contains the given vertex
|
void |
replace(java.util.List<V> Vi,
java.util.List<java.util.List<V>> replacements)
Replaces one part of the partition with the given list of components
|
void |
setPartition(java.util.List<java.util.List<V>> partition) |
java.lang.String |
toString() |
public OrderedPartition()
@SafeVarargs public OrderedPartition(java.util.List<V>... vertices)
vertices - Vertices belonging to the partitionpublic OrderedPartition(java.util.List<java.util.List<V>> partition)
partition - Partition (list of lists of vertices - parts)public void replace(java.util.List<V> Vi, java.util.List<java.util.List<V>> replacements)
Vi - To be replacedreplacements - Replacements of Vipublic java.util.List<V> partContainingVertex(V u)
u - Vertexupublic java.util.List<V> getFirstNontrivialPart()
public java.util.List<V> getVerticesInOrder()
public java.util.List<java.util.List<V>> getPartition()
public void setPartition(java.util.List<java.util.List<V>> partition)
partition - Partition to setpublic void addPart(java.util.List<V> part)
part - Part to be addedpublic java.lang.String toString()
toString in class java.lang.Object