Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

BoyerMyrvoldPlanar.h File Reference

Declaration of the class BoyerMyrvoldPlanar. More...

#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/SList.h>
#include <ogdf/basic/basic.h>
#include <iostream>
#include <random>

Go to the source code of this file.

Classes

class  ogdf::ArrayBuffer< E, INDEX >
 An array that keeps track of the number of inserted elements; also usable as an efficient stack. More...
 
class  ogdf::BoyerMyrvoldPlanar
 This class implements the extended BoyerMyrvold planarity embedding algorithm. More...
 

Namespaces

 ogdf
 The namespace for all OGDF objects.
 
 ogdf::boyer_myrvold
 

Enumerations

enum  ogdf::BoyerMyrvoldEdgeType { ogdf::BoyerMyrvoldEdgeType::Undefined = 0, ogdf::BoyerMyrvoldEdgeType::Selfloop = 1, ogdf::BoyerMyrvoldEdgeType::Back = 2, ogdf::BoyerMyrvoldEdgeType::Dfs = 3, ogdf::BoyerMyrvoldEdgeType::DfsParallel = 4, ogdf::BoyerMyrvoldEdgeType::BackDeleted = 5 }
 Type of edge. More...
 

Functions

bool ogdf::operator!= (int lhs, BoyerMyrvoldPlanar::EmbeddingGrade rhs)
 
bool ogdf::operator<= (int lhs, BoyerMyrvoldPlanar::EmbeddingGrade rhs)
 
bool ogdf::operator== (int lhs, BoyerMyrvoldPlanar::EmbeddingGrade rhs)
 
bool ogdf::operator> (int lhs, BoyerMyrvoldPlanar::EmbeddingGrade rhs)
 

Detailed Description

Declaration of the class BoyerMyrvoldPlanar.

Author
Jens Schmidt
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 BoyerMyrvoldPlanar.h.