Open
Graph Drawing
Framework

  v.2010.10
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Protected Member Functions | Private Member Functions

ogdf::EmbedPQTree Class Reference

#include <ogdf/internal/planarity/EmbedPQTree.h>

Inheritance diagram for ogdf::EmbedPQTree:
ogdf::PQTree< edge, indInfo *, bool >

List of all members.

Public Member Functions

 EmbedPQTree ()
virtual ~EmbedPQTree ()
virtual void emptyAllPertinentNodes ()
virtual void clientDefinedEmptyNode (PQNode< edge, indInfo *, bool > *nodePtr)
virtual int Initialize (SListPure< PlanarLeafKey< indInfo * > * > &leafKeys)
void ReplaceRoot (SListPure< PlanarLeafKey< indInfo * > * > &leafKeys, SListPure< edge > &frontier, SListPure< node > &opposed, SListPure< node > &nonOpposed, node v)
virtual bool Reduction (SListPure< PlanarLeafKey< indInfo * > * > &leafKeys)
PQNode< edge, indInfo *, bool > * scanSibLeft (PQNode< edge, indInfo *, bool > *nodePtr) const
PQNode< edge, indInfo *, bool > * scanSibRight (PQNode< edge, indInfo *, bool > *nodePtr) const
PQNode< edge, indInfo *, bool > * scanLeftEndmost (PQNode< edge, indInfo *, bool > *nodePtr) const
PQNode< edge, indInfo *, bool > * scanRightEndmost (PQNode< edge, indInfo *, bool > *nodePtr) const
PQNode< edge, indInfo *, bool > * scanNextSib (PQNode< edge, indInfo *, bool > *nodePtr, PQNode< edge, indInfo *, bool > *other)
virtual void getFront (PQNode< edge, indInfo *, bool > *nodePtr, SListPure< PQBasicKey< edge, indInfo *, bool > * > &leafKeys)

Protected Member Functions

virtual PQNode< edge, indInfo
*, bool > * 		clientSibLeft (PQNode< edge, indInfo *, bool > *nodePtr) const
virtual PQNode< edge, indInfo
*, bool > * 		clientSibRight (PQNode< edge, indInfo *, bool > *nodePtr) const
virtual PQNode< edge, indInfo
*, bool > * 		clientLeftEndmost (PQNode< edge, indInfo *, bool > *nodePtr) const
virtual PQNode< edge, indInfo
*, bool > * 		clientRightEndmost (PQNode< edge, indInfo *, bool > *nodePtr) const
virtual PQNode< edge, indInfo
*, bool > * 		clientNextSib (PQNode< edge, indInfo *, bool > *nodePtr, PQNode< edge, indInfo *, bool > *other) const
virtual const char * clientPrintStatus (PQNode< edge, indInfo *, bool > *nodePtr)
virtual void front (PQNode< edge, indInfo *, bool > *nodePtr, SListPure< PQBasicKey< edge, indInfo *, bool > * > &leafKeys)

Private Member Functions

void ReplaceFullRoot (SListPure< PlanarLeafKey< indInfo * > * > &leafKeys, SListPure< PQBasicKey< edge, indInfo *, bool > * > &frontier, node v, bool addIndicator=false, PQNode< edge, indInfo *, bool > *opposite=0)
void ReplacePartialRoot (SListPure< PlanarLeafKey< indInfo * > * > &leafKeys, SListPure< PQBasicKey< edge, indInfo *, bool > * > &frontier, node v)

Detailed Description

Definition at line 81 of file EmbedPQTree.h.

Constructor & Destructor Documentation

ogdf::EmbedPQTree::EmbedPQTree (  )  [inline]

Definition at line 85 of file EmbedPQTree.h.

virtual ogdf::EmbedPQTree::~EmbedPQTree (  )  [inline, virtual]

Definition at line 87 of file EmbedPQTree.h.

Member Function Documentation

virtual void ogdf::EmbedPQTree::clientDefinedEmptyNode ( PQNode< edge, indInfo *, bool > *  nodePtr  )  [virtual]

If the user wishes to use different flags in a derived class of PQTree that are not available in this implementation, he can overload the function clientDefinedEmptyNode() in order to make a valid cleanup of the nodes. It will be called per default by the function emptyAllPertinentNodes().

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::clientLeftEndmost ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [protected, virtual]

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::clientNextSib ( PQNode< edge, indInfo *, bool > *  nodePtr,
PQNode< edge, indInfo *, bool > *  other 
) const [protected, virtual]

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual const char* ogdf::EmbedPQTree::clientPrintStatus ( PQNode< edge, indInfo *, bool > *  nodePtr  )  [protected, virtual]

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::clientRightEndmost ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [protected, virtual]

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::clientSibLeft ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [protected, virtual]

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::clientSibRight ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [protected, virtual]

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual void ogdf::EmbedPQTree::emptyAllPertinentNodes (  )  [virtual]

Reimplemented from ogdf::PQTree< edge, indInfo *, bool >.

virtual void ogdf::EmbedPQTree::front ( PQNode< edge, indInfo *, bool > *  nodePtr,
SListPure< PQBasicKey< edge, indInfo *, bool > * > &  leafKeys 
) [protected, virtual]
virtual void ogdf::EmbedPQTree::getFront ( PQNode< edge, indInfo *, bool > *  nodePtr,
SListPure< PQBasicKey< edge, indInfo *, bool > * > &  leafKeys 
) [virtual]
virtual int ogdf::EmbedPQTree::Initialize ( SListPure< PlanarLeafKey< indInfo * > * > &  leafKeys  )  [virtual]
virtual bool ogdf::EmbedPQTree::Reduction ( SListPure< PlanarLeafKey< indInfo * > * > &  leafKeys  )  [virtual]
void ogdf::EmbedPQTree::ReplaceFullRoot ( SListPure< PlanarLeafKey< indInfo * > * > &  leafKeys,
SListPure< PQBasicKey< edge, indInfo *, bool > * > &  frontier,
node  v,
bool  addIndicator = false,
PQNode< edge, indInfo *, bool > *  opposite = 0 
) [private]
void ogdf::EmbedPQTree::ReplacePartialRoot ( SListPure< PlanarLeafKey< indInfo * > * > &  leafKeys,
SListPure< PQBasicKey< edge, indInfo *, bool > * > &  frontier,
node  v 
) [private]
void ogdf::EmbedPQTree::ReplaceRoot ( SListPure< PlanarLeafKey< indInfo * > * > &  leafKeys,
SListPure< edge > &  frontier,
SListPure< node > &  opposed,
SListPure< node > &  nonOpposed,
node  v 
)
PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::scanLeftEndmost ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [inline]

Definition at line 112 of file EmbedPQTree.h.

PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::scanNextSib ( PQNode< edge, indInfo *, bool > *  nodePtr,
PQNode< edge, indInfo *, bool > *  other 
) [inline]

Definition at line 120 of file EmbedPQTree.h.

PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::scanRightEndmost ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [inline]

Definition at line 116 of file EmbedPQTree.h.

PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::scanSibLeft ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [inline]

Definition at line 104 of file EmbedPQTree.h.

PQNode<edge,indInfo*,bool>* ogdf::EmbedPQTree::scanSibRight ( PQNode< edge, indInfo *, bool > *  nodePtr  )  const [inline]

Definition at line 108 of file EmbedPQTree.h.

The documentation for this class was generated from the following file:
© 1999-2010 by oreas GmbH, © 2005-2010 by Technische Universität Dortmund, University of Jena and University of Cologne.

Generated on Wed Oct 20 2010 11:14:19 by doxygen 1.7.1.