CombinatorialEmbedding.h File Reference

Declaration of CombinatorialEmbedding and face. More...

#include <ogdf/basic/Graph.h>
#include <ogdf/basic/GraphList.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/comparer.h>
#include <ogdf/basic/internal/config_autogen.h>
#include <ogdf/basic/internal/graph_iterators.h>
#include <ogdf/basic/memory.h>
#include <functional>
#include <iosfwd>

Go to the source code of this file.

Classes
class	ogdf::CombinatorialEmbedding
	Combinatorial embeddings of planar graphs with modification functionality. More...
class	ogdf::ConstCombinatorialEmbedding
	Combinatorial embeddings of planar graphs. More...
class	ogdf::FaceArrayBase< Value, WithDefault >
	RegisteredArray for labeling the faces of a CombinatorialEmbedding. More...
class	ogdf::FaceElement
	Faces in a combinatorial embedding. More...
class	ogdf::internal::FaceAdjContainer
	Container for the adjacency entries in a face. More...
class	ogdf::internal::FaceAdjIterator
	Forward iterator for adjacency entries in a face. More...

Namespaces
namespace	ogdf
	The namespace for all OGDF objects.
namespace	ogdf::internal

Macros
#define	OGDF_DECL_REG_ARRAY_TYPE(v, c)   FaceArrayBase<v, c>

Typedefs
using	ogdf::CombinatorialEmbeddingRegistry = RegistryBase< face, ConstCombinatorialEmbedding, internal::GraphIterator< face > >
using	ogdf::face = FaceElement *
template<typename Value , bool WithDefault = true>
using	ogdf::FaceArray = FaceArrayBase< Value, WithDefault >
template<typename Value >
using	ogdf::FaceArrayP = FaceArray< std::unique_ptr< Value >, false >
	Shorthand for FaceArray storing std::unique_ptr<Value>.

Functions
std::ostream &	ogdf::operator<< (std::ostream &os, ogdf::face f)
	Output operator for faces; prints face index (or "nil").

Detailed Description

Declaration of CombinatorialEmbedding and face.

Enriches graph by the notion of faces

Author

Carsten Gutwenger

License:

This file is part of the Open Graph Drawing Framework (OGDF).

Copyright (C)
See README.md in the OGDF root directory 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, see http://www.gnu.org/copyleft/gpl.html

Definition in file CombinatorialEmbedding.h.

Macro Definition Documentation

OGDF_DECL_REG_ARRAY_TYPE

#define OGDF_DECL_REG_ARRAY_TYPE	(		v,
			c
	)		FaceArrayBase<v, c>

Definition at line 191 of file CombinatorialEmbedding.h.