graph.symmetry.nauty

Class OrderedPartition<V extends Vertex>

java.lang.Object

graph.symmetry.nauty.OrderedPartition<V>

Type Parameters:

V - The vertex type

public class OrderedPartition<V extends Vertex>
extends java.lang.Object

Ordered partition, used in graph labeling algorithm

Author:

Renata

Constructor Summary

Constructors

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)

Method Summary

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()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

OrderedPartition

public OrderedPartition()

Creates an empty ordered partition

OrderedPartition

@SafeVarargs
public OrderedPartition(java.util.List<V>... vertices)

Create sand ordered partition consisting of one or more parts (lists pf vertices)

Parameters:

vertices - Vertices belonging to the partition

OrderedPartition

public OrderedPartition(java.util.List<java.util.List<V>> partition)

Creates a partition give its initial value

Parameters:

partition - Partition (list of lists of vertices - parts)

Method Detail

replace

public 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

Parameters:

Vi - To be replaced

replacements - Replacements of Vi

partContainingVertex

public java.util.List<V> partContainingVertex(V u)

Finds a part which contains the given vertex

Parameters:

u - Vertex

Returns:

A part which contains u

getFirstNontrivialPart

public java.util.List<V> getFirstNontrivialPart()

Finds the first nontrivial part of the partition

Returns:

The first nontrivial part of the ordered partition

getVerticesInOrder

public java.util.List<V> getVerticesInOrder()

Forms a list of all vertices of the partition from the first to the last one

Returns:

A list of all of the parition's vertices in order

getPartition

public java.util.List<java.util.List<V>> getPartition()

Returns:

The partition

setPartition

public void setPartition(java.util.List<java.util.List<V>> partition)

Parameters:

partition - Partition to set

addPart

public void addPart(java.util.List<V> part)

Adds a new part to the parition

Parameters:

part - Part to be added

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object