pq_leaf Class Reference

#include <JETSCAPE/blob/main/external_packages/gtl/include/GTL/pq_node.h>

Inheritance diagram for pq_leaf:

Collaboration diagram for pq_leaf:

Public Member Functions
	pq_leaf (int, int, edge, node)

Private Member Functions
PQ_KIND	kind () const
void	write (ostream &, int)
p_node *	P ()
q_node *	Q ()
direction_indicator *	D ()
pq_leaf *	L ()

Private Attributes
int	other_id
edge	e

Friends
class	planarity
class	pq_tree

Additional Inherited Members
Protected Types inherited from pq_node
enum	PQ_KIND { P_NODE, Q_NODE, LEAF, DIR }
enum	PQ_MARK { UNMARKED, QUEUED, BLOCKED, UNBLOCKED }
typedef symlist< pq_node * > ::iterator	iterator
Protected Member Functions inherited from pq_node
	pq_node (node n_, int id_)
virtual	~pq_node ()
virtual void	partial (iterator)
virtual void	full (iterator)
virtual void	clear ()
Protected Attributes inherited from pq_node
int	pert_children
int	pert_leaves
bool	is_endmost
pq_node *	father
PQ_MARK	mark
symlist< pq_node * >	sons
iterator	pos
list< pq_node * >::iterator	lpos
node	n
int	id
node	up
int	up_id

Detailed Description

Definition at line 590 of file pq_node.h.

View newest version in sPHENIX GitHub at line 590 of file pq_node.h

Constructor & Destructor Documentation

pq_leaf::pq_leaf	(	int	id_,
		int	other_,
		edge	e_,
		node	n_
	)

Definition at line 327 of file pq_node.cpp.

View newest version in sPHENIX GitHub at line 327 of file pq_node.cpp

References e, node::opposite(), other_id, pq_node::up, and pq_node::up_id.

Here is the call graph for this function:

Member Function Documentation

direction_indicator* pq_leaf::D ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 639 of file pq_node.h.

View newest version in sPHENIX GitHub at line 639 of file pq_node.h

References assert.

PQ_KIND pq_leaf::kind ( ) const

inlineprivatevirtual

Implements pq_node.

Definition at line 602 of file pq_node.h.

View newest version in sPHENIX GitHub at line 602 of file pq_node.h

References pq_node::LEAF.

pq_leaf* pq_leaf::L ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 649 of file pq_node.h.

View newest version in sPHENIX GitHub at line 649 of file pq_node.h

p_node* pq_leaf::P ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 619 of file pq_node.h.

View newest version in sPHENIX GitHub at line 619 of file pq_node.h

References assert.

q_node* pq_leaf::Q ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 629 of file pq_node.h.

View newest version in sPHENIX GitHub at line 629 of file pq_node.h

References assert.

void pq_leaf::write ( ostream &  os, int  _id  )

inlineprivatevirtual

Implements pq_node.

Definition at line 335 of file pq_node.cpp.

View newest version in sPHENIX GitHub at line 335 of file pq_node.cpp

References pq_node::BLOCKED, pq_node::mark, other_id, and pq_node::UNBLOCKED.

Friends And Related Function Documentation

friend class planarity

friend

Definition at line 676 of file pq_node.h.

View newest version in sPHENIX GitHub at line 676 of file pq_node.h

friend class pq_tree

friend

Definition at line 682 of file pq_node.h.

View newest version in sPHENIX GitHub at line 682 of file pq_node.h

Member Data Documentation

edge pq_leaf::e

private

Definition at line 666 of file pq_node.h.

View newest version in sPHENIX GitHub at line 666 of file pq_node.h

Referenced by planarity::case_C(), planarity::case_D(), planarity::case_E(), pq_leaf(), and planarity::run_through_partial().

int pq_leaf::other_id

private

Definition at line 661 of file pq_node.h.

View newest version in sPHENIX GitHub at line 661 of file pq_node.h

Referenced by pq_leaf(), and write().

---

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

• JETSCAPE/blob/main/external_packages/gtl/include/GTL/pq_node.h
• JETSCAPE/blob/main/external_packages/gtl/src/pq_node.cpp