Group Top-Down Iteration
Tag that specifies a VSTreeIterator to traverse the virtual string tree from the root towards
the leafs.
Tag that specifies a VSTreeIterator to traverse the virtual string tree from the root towards
the leafs.
Grouped Tags Overview
-
ParentLinks
A top down iterator with the possibility to go back up again. -
Postorder
Post-order traversal of the virtual string tree. -
Preorder
Pre-order traversal of the virtual string tree.
Detailed Description
Examples
The following example shows how a the TopDown tag is used.
#include <seqan/index.h> using namespace seqan; int main() { typedef Index<CharString> TIndex; TIndex index("TATAA"); Iterator<TIndex, TopDown<ParentLinks<> > >::Type itDefault; itDefault = begin(index, TopDown<ParentLinks<> >()); while (!atEnd(itDefault)) { std::cout << representative(itDefault) << std::endl; goNext(itDefault); } std::cout << "--------------------------------" << std::endl; Iterator<TIndex, TopDown<ParentLinks<Postorder> > >::Type itPostOrder; itPostOrder = begin(index, TopDown<ParentLinks<Postorder> >()); while (!atEnd(itPostOrder)) { std::cout << representative(itPostOrder) << std::endl; goNext(itPostOrder); } return 0; }
A AA ATAA TA TAA TATAA -------------------------------- AA ATAA A TAA TATAA TA