MaxSequencePQTree.h File Reference

Declaration and definition of the class MaxSequencePQTree. More...

#include <string.h>
#include <ogdf/internal/planarity/PQTree.h>
#include <ogdf/internal/planarity/PQLeafKey.h>
#include <ogdf/internal/planarity/whaInfo.h>

Go to the source code of this file.

Classes
class	ogdf::MaxSequencePQTree< T, Y >
Namespaces
namespace	ogdf
	The namespace for all OGDF objects.
Defines
#define	OGDF_MAX_SEQUENCE_PQTREE_H
#define	ELIMINATED   6
#define	WHA_DELETE   7
#define	PERTROOT   8

---

Detailed Description

Declaration and definition of the class MaxSequencePQTree.

Derivedsfrom base class PQTree and computes a maximal sequence of pertinent leaves that can be reduced.

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 MaxSequencePQTree.h.

---

Define Documentation

#define ELIMINATED   6

Nodes removed durign the template reduction are marked as as ELIMINATED. Their memory is not freed. They are kept for parent pointer update.

Definition at line 71 of file MaxSequencePQTree.h.

#define OGDF_MAX_SEQUENCE_PQTREE_H

Definition at line 51 of file MaxSequencePQTree.h.

#define PERTROOT   8

The pertinent Root is marked PERTROOTduring the clean up after a reduction. Technical.

Definition at line 83 of file MaxSequencePQTree.h.

#define WHA_DELETE   7

Nodes that need to be removed in order to obtain a maximal pertinent sequence are marked WHA_DELETE.

Definition at line 77 of file MaxSequencePQTree.h.