net.automatalib.util.tries

Class SuffixTrie<I>

java.lang.Object

net.automatalib.graphs.abstractimpl.AbstractIndefiniteGraph<N,E>

net.automatalib.graphs.abstractimpl.AbstractGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

net.automatalib.util.tries.SuffixTrie<I>

All Implemented Interfaces:

Iterable<SuffixTrieNode<I>>, DOTPlottableGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>, Graph<SuffixTrieNode<I>,SuffixTrieNode<I>>, IndefiniteGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

Direct Known Subclasses:

SharedSuffixTrie

public class SuffixTrie<I>
extends AbstractGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>
implements DOTPlottableGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

Field Summary

Fields

Modifier and Type	Field and Description
static boolean	DEFAULT_GRAPH_REPRESENTABLE
protected List<SuffixTrieNode<I>>	nodes
protected SuffixTrieNode<I>	root

Constructor Summary

Constructors

Modifier	Constructor and Description
	SuffixTrie() Constructor.
	SuffixTrie(boolean graphRepresentable) Constructor.
protected	SuffixTrie(boolean graphRepresentable, SuffixTrieNode<I> root) Internal constructor.
protected	SuffixTrie(SuffixTrieNode<I> root) Internal constructor.

Method Summary

Methods

Modifier and Type	Method and Description
SuffixTrieNode<I>	add(I symbol, SuffixTrieNode<I> parent) Adds a word to the trie.
GraphDOTHelper<SuffixTrieNode<I>,SuffixTrieNode<I>>	getGraphDOTHelper()
Collection<SuffixTrieNode<I>>	getNodes()
Collection<SuffixTrieNode<I>>	getOutgoingEdges(SuffixTrieNode<I> node)
SuffixTrieNode<I>	getRoot() Returns the root of this trie.
SuffixTrieNode<I>	getTarget(SuffixTrieNode<I> edge)

Methods inherited from class net.automatalib.graphs.abstractimpl.AbstractGraph

iterator, iterator, nodeIDs, nodeIDs, size, size

Methods inherited from class net.automatalib.graphs.abstractimpl.AbstractIndefiniteGraph

createDynamicNodeMapping, createDynamicNodeMapping, createStaticNodeMapping, createStaticNodeMapping

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.graphs.Graph

nodeIDs, size

Methods inherited from interface net.automatalib.graphs.IndefiniteGraph

createDynamicNodeMapping, createStaticNodeMapping

Methods inherited from interface java.lang.Iterable

iterator

Field Detail

DEFAULT_GRAPH_REPRESENTABLE

public static final boolean DEFAULT_GRAPH_REPRESENTABLE

See Also:

Constant Field Values

root

protected final SuffixTrieNode<I> root

nodes

protected final List<SuffixTrieNode<I>> nodes

Constructor Detail

SuffixTrie

public SuffixTrie()

Constructor. Constructs a graph-representable suffix trie.

SuffixTrie

public SuffixTrie(boolean graphRepresentable)

Constructor. Constructs a suffix trie.

Parameters:

graphRepresentable - whether the trie should be graph representable.

SuffixTrie

protected SuffixTrie(SuffixTrieNode<I> root)

Internal constructor. Allows to override the root node.

Parameters:

root - the root node.

SuffixTrie

protected SuffixTrie(boolean graphRepresentable,
          SuffixTrieNode<I> root)

Internal constructor. Allows to override the root node and graph representability.

Parameters:

graphRepresentable - whether the trie should be graph representable.

root - the root node.

Method Detail

getNodes

public Collection<SuffixTrieNode<I>> getNodes()

Specified by:

getNodes in interface Graph<SuffixTrieNode<I>,SuffixTrieNode<I>>

getOutgoingEdges

public Collection<SuffixTrieNode<I>> getOutgoingEdges(SuffixTrieNode<I> node)

Specified by:

getOutgoingEdges in interface IndefiniteGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

getTarget

public SuffixTrieNode<I> getTarget(SuffixTrieNode<I> edge)

Specified by:

getTarget in interface IndefiniteGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

getGraphDOTHelper

public GraphDOTHelper<SuffixTrieNode<I>,SuffixTrieNode<I>> getGraphDOTHelper()

Specified by:

getGraphDOTHelper in interface DOTPlottableGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

add

public SuffixTrieNode<I> add(I symbol,
                    SuffixTrieNode<I> parent)

Adds a word to the trie.

Parameters:

symbol - the first symbol of the word.

parent - the remaining suffix of the word.

Returns:

a trie node corresponding to the inserted word.

getRoot

public SuffixTrieNode<I> getRoot()

Returns the root of this trie.

Returns:

the root of this trie.