Group Bottom-Up 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
-
Postorder
Post-order traversal of the virtual string tree.
Grouped Function Overview
-
bool atEnd(iterator);
Determines whether an virtual string tree iterator is at the end position.
Detailed Description
Examples
The following example shows how the BottomUp tag is used.
#include <seqan/index.h>
using namespace seqan;
int main()
{
typedef Index<CharString> TIndex;
TIndex index("TATAA");
Iterator<TIndex, BottomUp<Postorder> >::Type itDefault;
itDefault = begin(index, BottomUp<Postorder>());
while (!isRoot(itDefault))
{
std::cout << representative(itDefault) << std::endl;
goNext(itDefault);
}
return 0;
}
AA ATAA A TAA TATAA TA
Grouped Functions Detail
bool atEnd(iterator);
- Defined in
- <seqan/index.h>
Determines whether an virtual string tree iterator is at the end position.
Parameters
iterator
|
An iterator. |
---|
Returns
bool |
true if iterator points behind the last item of the container, otherwise false. |
---|
Examples
The following example shows the usage of the atEnd function.
#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;
}
Data Races
Thread safety unknown!