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

Inheritance diagram for p_node:

Collaboration diagram for p_node:

Private Member Functions
	p_node (node, int)

	p_node (node, int, symlist< pq_node * > &)

void	partial (iterator)

void	full (iterator)

PQ_KIND	kind () const

void	write (ostream &, int)

void	clear ()

p_node *	P ()

q_node *	Q ()

direction_indicator *	D ()

pq_leaf *	L ()

Private Attributes
symlist< pq_node * >	full_sons

symlist< pq_node * >	partial_sons

int	child_count

int	partial_count

int	full_count

Friends
class	planarity

class	pq_tree

GTL_EXTERN friend ostream &	operator<< (ostream &, const 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 ()

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 268 of file pq_node.h.

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

Constructor & Destructor Documentation

p_node::p_node	(	node	n_,
		int	id_
	)

private

Definition at line 38 of file pq_node.cpp.

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

p_node::p_node	(	node	n_,
		int	id_,
		symlist< pq_node * > &	s
	)

private

Definition at line 42 of file pq_node.cpp.

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

References symlist< T >::begin(), child_count, end, symlist< T >::end(), it, pq_node::sons, and symlist< T >::splice().

Here is the call graph for this function:

Member Function Documentation

void p_node::clear ( )

privatevirtual

Reimplemented from pq_node.

Definition at line 57 of file pq_node.cpp.

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

References symlist< T >::begin(), pq_node::clear(), symlist< T >::empty(), symlist< T >::end(), full_count, full_sons, partial_count, partial_sons, pq_node::sons, and symlist< T >::splice().

Referenced by pq_tree::P1(), pq_tree::P2(), pq_tree::P3(), pq_tree::P4(), pq_tree::P5(), and pq_tree::P6().

Here is the call graph for this function:

Here is the caller graph for this function:

direction_indicator* p_node::D ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 340 of file pq_node.h.

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

References assert.

void p_node::full ( iterator it )

inlineprivatevirtual

Reimplemented from pq_node.

Definition at line 75 of file pq_node.cpp.

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

References symlist< T >::end(), full_count, full_sons, it, pq_node::pert_leaves, and symlist< T >::splice().

Here is the call graph for this function:

PQ_KIND p_node::kind ( ) const

inlineprivatevirtual

Implements pq_node.

Definition at line 299 of file pq_node.h.

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

References pq_node::P_NODE.

pq_leaf* p_node::L ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 350 of file pq_node.h.

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

References assert.

p_node* p_node::P ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 321 of file pq_node.h.

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

void p_node::partial ( iterator it )

inlineprivatevirtual

Reimplemented from pq_node.

Definition at line 68 of file pq_node.cpp.

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

References symlist< T >::end(), it, partial_count, partial_sons, pq_node::pert_leaves, and symlist< T >::splice().

Here is the call graph for this function:

q_node* p_node::Q ( )

inlineprivatevirtual

Implements pq_node.

Definition at line 330 of file pq_node.h.

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

References assert.

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

inlineprivatevirtual

Implements pq_node.

Definition at line 83 of file pq_node.cpp.

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

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

Friends And Related Function Documentation

GTL_EXTERN friend ostream& operator<<	(	ostream &	os,
		const pq_tree &	tree
	)

friend

Definition at line 1346 of file pq_tree.cpp.

View newest version in sPHENIX GitHub at line 1346 of file pq_tree.cpp

friend class planarity

friend

Definition at line 400 of file pq_node.h.

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

friend class pq_tree

friend

Definition at line 406 of file pq_node.h.

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

Member Data Documentation

int p_node::child_count

private

Definition at line 378 of file pq_node.h.

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

Referenced by pq_tree::integrity_check(), pq_tree::P1(), pq_tree::P2(), pq_tree::P3(), pq_tree::P4(), pq_tree::P5(), pq_tree::P6(), and p_node().

int p_node::full_count

private

Definition at line 390 of file pq_node.h.

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

Referenced by clear(), full(), pq_tree::P1(), pq_tree::P2(), pq_tree::P3(), pq_tree::P4(), pq_tree::P5(), and pq_tree::P6().

symlist<pq_node*> p_node::full_sons

private

Definition at line 365 of file pq_node.h.

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

Referenced by planarity::case_B(), clear(), full(), operator<<(), pq_tree::P1(), pq_tree::P2(), pq_tree::P3(), pq_tree::P4(), pq_tree::P5(), and pq_tree::P6().

int p_node::partial_count

private

Definition at line 384 of file pq_node.h.

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

Referenced by clear(), planarity::examine_obstruction(), pq_tree::P2(), pq_tree::P3(), pq_tree::P4(), pq_tree::P5(), pq_tree::P6(), and partial().

symlist<pq_node*> p_node::partial_sons

private

Definition at line 372 of file pq_node.h.

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

Referenced by planarity::case_A(), planarity::case_B(), clear(), operator<<(), pq_tree::P4(), pq_tree::P5(), pq_tree::P6(), and partial().

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

Private Member Functions

Private Attributes

Friends

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation