Member functions¶

This page contains information about the member functions of the Ukkonen::Node struct.

node_index_type &libsemigroups::Ukkonen::Node::child(letter_type c)¶

The index of the child node corresponding to a letter (if any).

Parameters: c – the first letter in the edge of the node.
Throws: (None) – This function guarantees not to throw a LibsemigroupsException.
Returns: A reference to the index of the child node a value of type size_t.

node_index_type libsemigroups::Ukkonen::Node::child(letter_type c) const¶

The index of the child node corresponding to a letter (if any).

Parameters: c – the first letter in the edge of the node.
Throws: (None) – This function guarantees not to throw a LibsemigroupsException.
Returns: The index of the child node, a value of type size_t.

inline bool libsemigroups::Ukkonen::Node::is_leaf() const noexcept¶

Returns true if the node is a leaf and false if not.

Throws: (None) – This function is noexcept and is guaranteed never to throw.
Returns: A value of type bool.

inline bool libsemigroups::Ukkonen::Node::is_root() const noexcept¶

Returns true if the node is the root and false if not.

Throws: (None) – This function is noexcept and is guaranteed never to throw.
Returns: A value of type bool.

inline size_t libsemigroups::Ukkonen::Node::length() const noexcept¶

The length of the edge leading into the current node.

Throws: (None) – This function is noexcept and is guaranteed never to throw.
Returns: A value of type size_t.