Graph Drawing Toolkit

An object-oriented C++ library for handling and drawing graphs

---

gdt::PQ_tree_freezed< T > Class Template Reference

#include <rm3_PQ_tree.h>

Collaboration diagram for gdt::PQ_tree_freezed< T >:

[legend]

List of all members.

Public Member Functions
	PQ_tree_freezed ()
	~PQ_tree_freezed ()
gdtlist< T >	tree_search ()
void	sorted_leaves_list (gdtlist< PQ_node_struct_freezed< T > * >)
void	tree_frontier ()
gdtlist < PQ_node_struct_freezed < T > * >	get_frontier ()
Friends
class	PQ_tree< T >

---

Detailed Description

template<class T>
class gdt::PQ_tree_freezed< T >

Definition at line 653 of file rm3_PQ_tree.h.

---

Constructor & Destructor Documentation

template<class T>

gdt::PQ_tree_freezed< T >::PQ_tree_freezed

(

)

[inline]

Empty constructor.

Definition at line 3543 of file rm3_PQ_tree.h.

References NULL.

template<class T>

gdt::PQ_tree_freezed< T >::~PQ_tree_freezed

(

)

[inline]

Destructor. It deallocates the memory required by the PQ_tree_freezed object.

Definition at line 3555 of file rm3_PQ_tree.h.

---

Member Function Documentation

template<class T>

gdt::gdtlist< T > gdt::PQ_tree_freezed< T >::tree_search

(

)

[inline]

Visits the freezed tree.

Definition at line 3567 of file rm3_PQ_tree.h.

References gdt::gdtlist< E >::append(), gdt::gdtqueue< E >::append(), gdt::PQ_node_struct_freezed< T >::children_list, forall, gdt::PQ_node_struct_freezed< T >::id, gdt::gdtqueue< E >::pop(), and gdt::gdtqueue< E >::size().

Here is the call graph for this function:

template<class T>

void gdt::PQ_tree_freezed< T >::sorted_leaves_list

(

gdtlist< PQ_node_struct_freezed< T > * >

node_list

)

[inline]

Builds the frontier.

Definition at line 3589 of file rm3_PQ_tree.h.

References gdt::PQ_node_struct_freezed< T >::children_list, forall, LEAF, and gdt::PQ_node_struct_freezed< T >::type.

template<class T>

void gdt::PQ_tree_freezed< T >::tree_frontier

(

)

[inline]

Visits the freezed tree.

Definition at line 3607 of file rm3_PQ_tree.h.

References gdt::gdtlist< E >::append().

Here is the call graph for this function:

template<class T>

gdt::gdtlist< gdt::PQ_node_struct_freezed< T > * > gdt::PQ_tree_freezed< T >::get_frontier

(

)

[inline]

Returns the frontier.

Definition at line 3620 of file rm3_PQ_tree.h.

---

Friends And Related Function Documentation

template<class T>

friend class PQ_tree< T > [friend]

Definition at line 658 of file rm3_PQ_tree.h.

---

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

• rm3_PQ_tree.h

---