Class Specialization
TopDownHistory Iterator
Iterator for suffix trees that can go down, right, and up. Supports depth-first search.
| |||||||||||||||||||||||
![]() | ![]() | ||||||||||||||||||||||
TopDownHistory Iterator | |||||||||||||||||||||||
Include Headers
seqan/index.h
Parameters
Type of the container that can be iterated. Metafunctions: Container | |
The specialization type. Specifies the depth-first search mode. |
Remarks
If not copy-constructed the TopDownHistory Iterator starts in the root node of the suffix tree.
Depending on the depth-first search mode the root is not the first DFS node. To go to the first DFS node use goBegin.
Specialization of
Implements
Member Functions
| Constructor (TopDown Iterator) | |
| Constructor |
Functions
| Returns an alignment of the occurences of the representative substring in the index text. (VSTree Iterator) | |
| Assigns value to item. (Iterator) | |
| Determines whether an iterator is at the beginning position. (Iterator) | |
| Determines whether an iterator is at the end position. | |
| Determines whether an iterator is at the end position. | |
| Test whether iterator points to a node with only leaf-children. (VSTree Iterator) | |
| Container of an iterator. (VSTree Iterator) | |
| Count the number of children of a tree node. (VSTree Iterator) | |
| Returns the number of occurences of representative substring or a q-gram in the index text. (VSTree Iterator) | |
| Returns | |
| Returns the number of sequences, which contain the representative as a substring. (VSTree Iterator) | |
| Returns an occurence of the representative substring or a q-gram in the index text. (VSTree Iterator) | |
| Returns all occurences of the representative substring or a q-gram in the index text. (VSTree Iterator) | |
| Returns the characters left beside all occurence of the representative substring in the index text. (VSTree Iterator) | |
| Access to the value. (Iterator) | |
| Iterates to the first position of a container. | |
| Iterates to the first position of a container. | |
| Iterates down one edge or a path in a tree. (TopDown Iterator) | |
| Iterates to the last position of a container. | |
| Iterates to the last position of a container. | |
| Iterates some steps further. (Iterator) | |
| Iterates to next position. | |
| Iterates to next position. | |
| Iterates to pevious position. (Iterator) | |
| Iterates to the next sibling in a tree. (TopDown Iterator) | |
| Move iterator to the root node. (TopDown Iterator) | |
| Iterates up one edge to the parent in a tree. | |
| Test whether iterator points to a leaf. (VSTree Iterator) | |
| Test whether the occurences of an iterator's representative mutually differ in the character left of the hits. (VSTree Iterator) | |
| Test whether the characters left of the two occurences of representative are equal. (VSTree Iterator) | |
| Test whether iterator points to a suffix. (VSTree Iterator) | |
| Test whether iterator points to the root node. (VSTree Iterator) | |
| Test whether the representative occurs only once in every sequence. (VSTree Iterator) | |
| Returns the last common ancestor of two tree nodes. | |
| Returns the last common ancestor of two tree nodes. | |
| Returns the last common ancestor of two tree nodes. | |
| Returns the length of the longest-common-prefix of two suffix tree nodes. | |
| Returns the length of the longest-common-prefix of two suffix tree nodes. | |
| Assigns value to item. (Iterator) | |
| Returns the zero-based node depth of the | |
| If | |
| If | |
| Returns the vertex descriptor of the parent node. (TopDown Iterator) | |
| Returns the first character of the edge from an | |
| Returns a substring representing the edge from an | |
| Returns the length of the edge from the | |
| Returns the length of the substring representing the path from root to | |
| Position of an iterator. (Iterator) | |
| Returns the suffix array interval borders of occurences of representative substring or a q-gram in the index text. (VSTree Iterator) | |
| Returns the length of the substring representing the path from root to | |
| Returns a substring representing the path from root to | |
| Reference to the value. (VSTree Iterator) | |
| Reference to the value. (VSTree Iterator) |
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de
