title
Graph Drawing Toolkit

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

gdt::PQ_node_struct< T > Class Template Reference

#include <rm3_PQ_tree.h>

Collaboration diagram for gdt::PQ_node_struct< T >:

Collaboration graph
[legend]

List of all members.

Public Member Functions

 PQ_node_struct ()
 ~PQ_node_struct ()
void set_id (int id)
void set_type (int type)
void set_value (T value)
void set_child_count (int child_count)
void set_parent (PQ_node parent)
PQ_node get_parent ()
int get_id ()
int get_type ()
T get_value ()
void reset_node ()
bool is_endmost ()
void remove_from_circular_link ()

Public Attributes

int id
int child_count
PQ_node link_left_side
PQ_node link_right_side
PQ_node left_endmost
PQ_node right_endmost
gdtlist< PQ_node > full_children
int label
int mark
PQ_node parent
gdtlist< PQ_node > partial_children
int pertinent_child_count
int pertinent_leaf_count
int type
T value

Friends

class PQ_tree< T >

Detailed Description

template<class T>
class gdt::PQ_node_struct< T >

Definition at line 36 of file rm3_PQ_tree.h.

Constructor & Destructor Documentation

template<class T>
gdt::PQ_node_struct< T >::PQ_node_struct (  )  [inline]

Empty constructor.

Definition at line 763 of file rm3_PQ_tree.h.

References NON_VALID, and NULL.

template<class T>
gdt::PQ_node_struct< T >::~PQ_node_struct (  )  [inline]

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

Definition at line 781 of file rm3_PQ_tree.h.

Member Function Documentation

template<class T>
void gdt::PQ_node_struct< T >::set_id ( int  id  )  [inline]

Sets the id of a node, input: id.

Definition at line 793 of file rm3_PQ_tree.h.

template<class T>
void gdt::PQ_node_struct< T >::set_type ( int  type  )  [inline]

Sets the type of a node, input: type.

Definition at line 841 of file rm3_PQ_tree.h.

template<class T>
void gdt::PQ_node_struct< T >::set_value ( T  value  )  [inline]

Sets the value of a node, input: value.

Definition at line 853 of file rm3_PQ_tree.h.

template<class T>
void gdt::PQ_node_struct< T >::set_child_count ( int  child_count  )  [inline]

Sets the number of children of a node, input: number.

Definition at line 806 of file rm3_PQ_tree.h.

template<class T>
void gdt::PQ_node_struct< T >::set_parent ( PQ_node  parent  )  [inline]

Sets parent of a node, input:parent.

Definition at line 818 of file rm3_PQ_tree.h.

template<class T>
gdt::PQ_node_struct< T > * gdt::PQ_node_struct< T >::get_parent (  )  [inline]

Returns the parent of a node.

Definition at line 830 of file rm3_PQ_tree.h.

template<class T>
int gdt::PQ_node_struct< T >::get_id (  )  [inline]

Returns the id.

Definition at line 865 of file rm3_PQ_tree.h.

template<class T>
int gdt::PQ_node_struct< T >::get_type (  )  [inline]

Returns the type.

Definition at line 875 of file rm3_PQ_tree.h.

template<class T>
T gdt::PQ_node_struct< T >::get_value (  )  [inline]

Returns the value.

Definition at line 886 of file rm3_PQ_tree.h.

template<class T>
void gdt::PQ_node_struct< T >::reset_node (  )  [inline]

Resets the values of a node in the constructor and after bubble.

Definition at line 896 of file rm3_PQ_tree.h.

References EMPTY, and UNMARKED.

template<class T>
bool gdt::PQ_node_struct< T >::is_endmost (  )  [inline]

Returns true if a child of a Q_node is endmost.

Definition at line 911 of file rm3_PQ_tree.h.

References NULL.

Referenced by gdt::PQ_tree< T >::bubble(), and gdt::PQ_tree< T >::freeze().

Here is the caller graph for this function:

template<class T>
void gdt::PQ_node_struct< T >::remove_from_circular_link (  )  [inline]

Removes the node from the doubly-linked circular list.

Definition at line 921 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::template_P5().

Here is the caller graph for this function:

Friends And Related Function Documentation

template<class T>
friend class PQ_tree< T > [friend]

Definition at line 47 of file rm3_PQ_tree.h.

Member Data Documentation

template<class T>
int gdt::PQ_node_struct< T >::id

Definition at line 51 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), and gdt::PQ_tree< T >::template_P6().

template<class T>
int gdt::PQ_node_struct< T >::child_count

Definition at line 52 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
PQ_node gdt::PQ_node_struct< T >::link_left_side

Definition at line 54 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
PQ_node gdt::PQ_node_struct< T >::link_right_side

Definition at line 54 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
PQ_node gdt::PQ_node_struct< T >::left_endmost

Definition at line 55 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
PQ_node gdt::PQ_node_struct< T >::right_endmost

Definition at line 55 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
gdtlist<PQ_node> gdt::PQ_node_struct< T >::full_children

Definition at line 56 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
int gdt::PQ_node_struct< T >::label

Definition at line 58 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
int gdt::PQ_node_struct< T >::mark

Definition at line 59 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
PQ_node gdt::PQ_node_struct< T >::parent

Definition at line 60 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
gdtlist<PQ_node> gdt::PQ_node_struct< T >::partial_children

Definition at line 61 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
int gdt::PQ_node_struct< T >::pertinent_child_count

Definition at line 62 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
int gdt::PQ_node_struct< T >::pertinent_leaf_count

Definition at line 63 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
int gdt::PQ_node_struct< T >::type

Definition at line 64 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().

template<class T>
T gdt::PQ_node_struct< T >::value

Definition at line 65 of file rm3_PQ_tree.h.

Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), and gdt::PQ_tree< T >::PQ_tree().

The documentation for this class was generated from the following file:
Generated on Thu Jan 10 14:50:25 2008 for GDToolkit GAPI by  doxygen 1.5.3