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_words_no_checks

Add all words in a std::vector to a Ukkonen object.

add_words

Add all words in a range to a Ukkonen object.

dfs

Perform a depth first search in a suffix tree.

dot

Returns a string containing a GraphViz representation of a suffix tree.

is_piece_no_checks

Check if a word is a piece.

is_piece

Check if a word is a piece.

is_subword_no_checks

Check if a word is a subword of any word in a suffix tree.

is_subword

Check if a word is a subword of any word in a suffix tree.

is_suffix_no_checks

Check if a word is a suffix of any word in a suffix tree.

is_suffix

Check if a word is a suffix of any word in a suffix tree.

length_maximal_piece_prefix_no_checks

Find the length of the maximal piece prefix of a word.

length_maximal_piece_prefix

Find the length of the maximal piece prefix of a word.

length_maximal_piece_suffix_no_checks

Find the length of the maximal piece suffix of a word.

length_maximal_piece_suffix

Find the length of the maximal piece suffix of a word.

maximal_piece_prefix_no_checks

Find the maximal piece prefix of a word.

maximal_piece_prefix

Find the maximal piece prefix of a word.

maximal_piece_suffix_no_checks

Find the maximal piece suffix of a word.

maximal_piece_suffix

Find the maximal piece suffix of a word.

number_of_distinct_subwords

Returns the number of distinct subwords of the words in a suffix tree.

number_of_pieces_no_checks

Find the number of pieces in a decomposition of a word (if any).

number_of_pieces

Find the number of pieces in a decomposition of a word (if any).

pieces_no_checks

Find the pieces in a decomposition of a word (if any).

pieces

Find the pieces in a decomposition of a word (if any).

traverse

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