dist_tree< A > Class Template Reference

A template class for handling tree distributed on processors. More...

#include <dist_tree.h>

Collaboration diagram for dist_tree< A >:

[legend]List of all members.

Public Member Functions
	~dist_tree ()
	Destructor.
const node< A > *	get_local_root () const
const node< int > *	get_global_root () const
const node< int > *	get_global_node () const
int	get_proc_parent () const
int	get_proc_leftchild () const
int	get_proc_rightchild () const
bool	write_to_file (const char *filename) const
	Output the tree into a data file.
void	print () const
	Simple Print function.
void	setroot (const A &val)
Static Public Member Functions
static dist_tree< A > *	read_from_file (const char *filename)
	Construct a tree from a data file.
Friends
class	tree_skeletons

---

Detailed Description

template<typename A>
class dist_tree< A >

A template class for handling tree distributed on processors.

Definition at line 24 of file dist_tree.h.

---

Constructor & Destructor Documentation

template<typename A> dist_tree< A >::~dist_tree (   )

Destructor.

---

Member Function Documentation

template<typename A> const node< int >* dist_tree< A >::get_global_node (   )  const [inline]

template<typename A> const node< int >* dist_tree< A >::get_global_root (   )  const [inline]

template<typename A> const node< A >* dist_tree< A >::get_local_root (   )  const [inline]

template<typename A> int dist_tree< A >::get_proc_leftchild (   )  const [inline]

template<typename A> int dist_tree< A >::get_proc_parent (   )  const [inline]

template<typename A> int dist_tree< A >::get_proc_rightchild (   )  const [inline]

template<typename A> void dist_tree< A >::print (   )  const

Simple Print function. This function is only for debugging, because the order of output is not guaranteed.

template<typename A> static dist_tree< A >* dist_tree< A >::read_from_file (  const char *  filename  )  [static]

Construct a tree from a data file. The file format of the distributed tree is as follows. 1st line: An integer expressing the number of distributed parts (blocks) p. 2nd - (p + 1)th line: Each line expresses flag (0 = internal block, 1 = leaf block) and the number of nodes in the block in a pre-fix order traversal. rest: The following each line expresses a node with flag (0 = internal node, 1 = leaf, 2 = cut node) and value. The nodes are output in a pre-fix order. Parameters: filename,:  Input data file

template<typename A> void dist_tree< A >::setroot (  const A &  val  )

template<typename A> bool dist_tree< A >::write_to_file (  const char *  filename  )  const

Output the tree into a data file. About the output format, please refer the explanation of readFromFile function. Parameters: filename,:  Output data file Return values: true  : The tree is correctly written to the file. false  : Something wrong occurred.

---

Friends And Related Function Documentation

template<typename A> friend class tree_skeletons [friend]

Definition at line 26 of file dist_tree.h.

---

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

• libraries/tree/dist_tree.h

---