Tree Compression with Top Trees Revisited
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
PreorderTraversal< DataType > Class Template Reference

Traverse an in-memory Top DAG in preorder. More...

#include <NavTest.h>

Public Member Functions

 PreorderTraversal (const TopDag< DataType > &dag, const bool print=false)
 
long long run ()
 Do the traversal and print an XML representation to stdout. More...
 

Protected Member Functions

void openTag (int depth=0, const bool newline=true)
 Output an opening tag. More...
 
void closeTag (int depth=0, const bool indent=true)
 Output a closing tag. More...
 
void traverse (int depth=0)
 Recursively traverse. More...
 

Protected Attributes

Navigator< DataType > nav
 
const bool print
 

Detailed Description

template<typename DataType>
class PreorderTraversal< DataType >

Traverse an in-memory Top DAG in preorder.

Definition at line 10 of file NavTest.h.

Constructor & Destructor Documentation

template<typename DataType>
PreorderTraversal< DataType >::PreorderTraversal ( const TopDag< DataType > &  dag,
const bool  print = false 
)
inline

Definition at line 12 of file NavTest.h.

Member Function Documentation

template<typename DataType>
void PreorderTraversal< DataType >::closeTag ( int  depth = 0,
const bool  indent = true 
)
inlineprotected

Output a closing tag.

Definition at line 31 of file NavTest.h.

template<typename DataType>
void PreorderTraversal< DataType >::openTag ( int  depth = 0,
const bool  newline = true 
)
inlineprotected

Output an opening tag.

Definition at line 23 of file NavTest.h.

template<typename DataType>
long long PreorderTraversal< DataType >::run ( )
inline

Do the traversal and print an XML representation to stdout.

Definition at line 15 of file NavTest.h.

template<typename DataType>
void PreorderTraversal< DataType >::traverse ( int  depth = 0)
inlineprotected

Recursively traverse.

Definition at line 38 of file NavTest.h.

Member Data Documentation

template<typename DataType>
Navigator<DataType> PreorderTraversal< DataType >::nav
protected

Definition at line 59 of file NavTest.h.

template<typename DataType>
const bool PreorderTraversal< DataType >::print
protected

Definition at line 60 of file NavTest.h.


The documentation for this class was generated from the following file: