DFS Order - SeqAn API Documentation

# Group DFS Order
Pre/postorder selection for depth-first search.

## Grouped Tags Overview

- `Postorder`
  Visit the node after its children.
- `PostorderEmptyEdges`
  Visit the node after its children, visit empty edges.
- `Preorder`
  Visit the node before its children.
- `PreorderEmptyEdges`
  Visit the node before its children, visit empty edges.

## Detailed Description

These tags are given to goNext and trigger post-order or pre- order traversal of a suffix tree. In case of `PreorderEmptyEdges` and `PostorderEmptyEdges`, the empty edges are also traversed.

## Grouped Tags Detail

### `Postorder`

Visit the node after its children.

### `PostorderEmptyEdges`

Visit the node after its children, visit empty edges.

### `Preorder`

Visit the node before its children.

### `PreorderEmptyEdges`

Visit the node before its children, visit empty edges.

#### Dox Sources

    /*!
     * @defgroup DfsOrder DFS Order
     *
     * @brief Pre/postorder selection for depth-first search.
     *
     * These tags are given to @link InputIteratorConcept#goNext @endlink and
     * trigger post-order or pre- order traversal of a suffix tree. In case of
     * <tt>PreorderEmptyEdges</tt> and <tt>PostorderEmptyEdges</tt>, the empty edges
     * are also traversed.
     *
     * @tag DfsOrder#Preorder
     *
     * @brief Visit the node before its children.
     *
     * @tag DfsOrder#PostorderEmptyEdges
     *
     * @brief Visit the node after its children, visit empty edges.
     *
     * @tag DfsOrder#PreorderEmptyEdges
     *
     * @brief Visit the node before its children, visit empty edges.
     *
     * @tag DfsOrder#Postorder
     *
     * @brief Visit the node after its children.
     */