Ukkonen helper functions¶
Defined in ukkonen.hpp
.
This page contains the documentation for various helper functions for
manipulating Ukkonen
objects. All such functions are contained in
the namespace ukkonen
.
Contents¶
|
Add all words in a |
|
Add all words in a range to a |
|
Perform a depth first search in a suffix tree. |
|
Returns a string containing a GraphViz representation of a suffix tree. |
|
Check if a word is a piece. |
|
Check if a word is a piece. |
|
Check if a word is a subword of any word in a suffix tree. |
|
Check if a word is a subword of any word in a suffix tree. |
|
Check if a word is a suffix of any word in a suffix tree. |
|
Check if a word is a suffix of any word in a suffix tree. |
|
Find the length of the maximal piece prefix of a word. |
|
Find the length of the maximal piece prefix of a word. |
|
Find the length of the maximal piece suffix of a word. |
|
Find the length of the maximal piece suffix of a word. |
|
Find the maximal piece prefix of a word. |
|
Find the maximal piece prefix of a word. |
|
Find the maximal piece suffix of a word. |
|
Find the maximal piece suffix of a word. |
|
Returns the number of distinct subwords of the words in a suffix tree. |
|
Find the number of pieces in a decomposition of a word (if any). |
|
Find the number of pieces in a decomposition of a word (if any). |
|
Find the pieces in a decomposition of a word (if any). |
|
Find the pieces in a decomposition of a word (if any). |
|
Traverse the suffix tree from the root. |
Full API¶
Warning
doxygennamespace: Cannot find namespace “libsemigroups::ukkonen” in doxygen xml output for project “libsemigroups” from directory: ../build/xml