Open
Graph Drawing
Framework

 v.2012.05
 

PQNode.h File Reference

Declaration and implementation of the class PQNode. More...

Go to the source code of this file.

Classes

class  ogdf::PQNode< T, X, Y >

Namespaces

namespace  ogdf
 The namespace for all OGDF objects.

Defines

#define OGDF_PQ_NODE_H
#define EMPTY   1
#define PARTIAL   2
#define FULL   3
#define PERTINENT   4
#define TO_BE_DELETED   5
#define UNMARKED   0
#define QUEUED   1
#define BLOCKED   2
#define UNBLOCKED   3

Enumerations

enum  ogdf::SibDirection { ogdf::NODIR, ogdf::LEFT, ogdf::RIGHT }

Detailed Description

Declaration and implementation of the class PQNode.

This file contains the header for the class template PQNode. The class template PQNode is used as an abstract base class for all nodes in a PQ-tree. The derived classes are a class template for Q- and P-nodes internalNodes (PQInternalNode) and a class template PQLeaf for the leaves of the tree.

Author:
Sebastian Leipert
License:
This file is part of the Open Graph Drawing Framework (OGDF).

Copyright (C). All rights reserved. See README.txt in the root directory of the OGDF installation for details.

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 or 3 as published by the Free Software Foundation; see the file LICENSE.txt included in the packaging of this file for details.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
See also:
http://www.gnu.org/copyleft/gpl.html

Definition in file PQNode.h.


Define Documentation

#define BLOCKED   2

Definition at line 75 of file PQNode.h.

#define EMPTY   1

Definition at line 66 of file PQNode.h.

#define FULL   3

Definition at line 68 of file PQNode.h.

#define OGDF_PQ_NODE_H

Definition at line 55 of file PQNode.h.

#define PARTIAL   2

Definition at line 67 of file PQNode.h.

#define PERTINENT   4

Definition at line 69 of file PQNode.h.

#define QUEUED   1

Definition at line 74 of file PQNode.h.

#define TO_BE_DELETED   5

Definition at line 70 of file PQNode.h.

#define UNBLOCKED   3

Definition at line 76 of file PQNode.h.

#define UNMARKED   0

Definition at line 73 of file PQNode.h.