This page contains an overview of the functionality in libsemigroups for Ukkonen's algorithm for constructing a generalised suffix tree.

Helper functions for Ukkonen objects are documented at Helper functions for Ukkonen.

Namespaces
namespace	libsemigroups::ukkonen
	Namespace for Ukkonen helper functions.

Classes
struct	Ukkonen::Node
	The type of the nodes in the tree. More...

struct	Ukkonen::State
	The return type of traverse. More...

class	Ukkonen
	For an implementation of Ukkonen's algorithm. More...

Functions
std::string	to_human_readable_repr (Ukkonen const &u)
	Return a human readable representation of an Ukkonen object.

std::string	to_human_readable_repr (Ukkonen::Node const &node, std::string const &sep="::")
	Return a human readable representation of an Ukkonen::Node object.

std::string	to_human_readable_repr (Ukkonen::State const &st, std::string const &sep="::")
	Return a human readable representation of an Ukkonen::State object.

Function Documentation

◆ to_human_readable_repr() [1/3]

std::string to_human_readable_repr ( Ukkonen const & u )

inlinenodiscard

Return a human readable representation of an Ukkonen object.

Parameters

u	the Ukkonen object.

std::string to_human_readable_repr	(	Ukkonen::Node const &	node,
		std::string const &	sep = "::" )

inlinenodiscard

Return a human readable representation of an Ukkonen::Node object.

Parameters

node	the Ukkonen::Node object.
sep	the string used to separate "Ukkonen" and "Node" in the output (defaults to "::").

std::string to_human_readable_repr	(	Ukkonen::State const &	st,
		std::string const &	sep = "::" )

inlinenodiscard

Return a human readable representation of an Ukkonen::State object.

Parameters

st	the Ukkonen::State object.
sep	the string used to separate "Ukkonen" and "State" in the output (defaults to "::").