Example Program
Index countChildren
Example for using a countChildren and countOccurrences for indices.
This example shows how to iterate over a suffix tree and print the number of children and the number of occurrences of the node representatitves.
File "index_counting.cpp"
An example to demonstrate the functions countChildren and countOccurrences
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 |
We begin with a String to store our sequence.
8 | |
9 |
10 | |
11 | |
12 |
we will use a TopDown Iterator that supports parent links, ommits empty edges and traverses the index in preorder to print out the number of children at each node (not the number of leafs in the subtree).
13 | |
14 | |
15 | |
16 | |
17 |
We print out the representatives of all nodes that have more than 3 children and the number of occurrences. Also, we print a message if a node is a leaf.
18 | |
19 | |
20 | |
21 | |
22 | |
23 | |
24 | |
25 | |
26 | |
27 | |
28 | |
29 | |
30 | |
31 |
Output
Representative has 5 children and 16 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative a has 3 children and 5 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative c has 3 children and 12 occurrences
The node is a leaf
Representative chuck has 3 children and 5 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative ck has 3 children and 5 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative d has 3 children and 7 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative huck has 3 children and 5 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative k has 3 children and 5 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative o has 4 children and 13 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
Representative uck has 3 children and 5 occurrences
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
The node is a leaf
SeqAn - Sequence Analysis Library - www.seqan.de