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.

Parameters (None)

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.

Parameters (None)

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.

Parameters (None)

Throws:

(None) – This function is noexcept and is guaranteed never to throw.

Returns:

A value of type size_t.