graph.symmetry.nauty

Class SearchTreeNode<V extends Vertex>

java.lang.Object

graph.symmetry.nauty.SearchTreeNode<V>

Type Parameters:

V - The vertex type

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

Class represents a search tree node

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
SearchTreeNode(OrderedPartition<V> nodePartition, V split, SearchTreeNode<V> parent) Creates a node of the search tree given its partition, a vertex that splits it and its parent

Method Summary

Modifier and Type	Method and Description
java.util.List<SearchTreeNode<V>>	getChildren()
OrderedPartition<V>	getNodePartition()
SearchTreeNode<V>	getParent()
java.util.List<V>	getSplittingList()

Methods inherited from class java.lang.Object

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

Constructor Detail

SearchTreeNode

public SearchTreeNode(OrderedPartition<V> nodePartition,
                      V split,
                      SearchTreeNode<V> parent)

Creates a node of the search tree given its partition, a vertex that splits it and its parent

Parameters:

nodePartition - An ordered partition connected with the node

split - A vertex that splits the partition

parent - Node's parent

Method Detail

getNodePartition

public OrderedPartition<V> getNodePartition()

Returns:

Partition of the node

getSplittingList

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

Returns:

A list of vertices that split the node

getParent

public SearchTreeNode<V> getParent()

Returns:

The node's parent

getChildren

public java.util.List<SearchTreeNode<V>> getChildren()

Returns:

The node's children