graph.symmetry.nauty

Class SearchTree<V extends Vertex>

java.lang.Object

graph.symmetry.nauty.SearchTree<V>

Type Parameters:

V - The vertex type

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

Class represents a search tree defined and used in graph labeling algorithm

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
SearchTree(OrderedPartition<V> rootPartition) Creates a search tree given its root partition

Method Summary

Modifier and Type	Method and Description
SearchTreeNode<V>	getRoot()
java.util.List<SearchTreeNode<V>>	getTerminalNodes() Finds all terminal nodes
void	setRoot(SearchTreeNode<V> root)

Methods inherited from class java.lang.Object

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

Constructor Detail

SearchTree

public SearchTree(OrderedPartition<V> rootPartition)

Creates a search tree given its root partition

Parameters:

rootPartition - Root partition

Method Detail

getTerminalNodes

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

Finds all terminal nodes

Returns:

A list of terminal search tree nodes

getRoot

public SearchTreeNode<V> getRoot()

Returns:

The root of the search tree

setRoot

public void setRoot(SearchTreeNode<V> root)

Parameters:

root - The root to set