planarity Directory Reference

Directory dependency graph for planarity:

Directories
directory	booth_lueker
directory	boyer_myrvold
directory	embedder
directory	embedding_inserter
directory	planar_subgraph_fast
directory	planarization_layout

Files
file	BoothLueker.h [code]
	Declaration of BoothLueker which implements a planarity test and planar embedding algorithm.
file	BoyerMyrvold.h [code]
	Declaration of the wrapper class of the Boyer-Myrvold planarity test.
file	CrossingMinimizationModule.h [code]
	Declaration of CrossingMinimization Module, an interface for crossing minimization algorithms.
file	EdgeInsertionModule.h [code]
	Declaration of interface for edge insertion algorithms.
file	EdgeTypePatterns.h [code]
	Edge types and patterns for planar representations.
file	EmbedderMaxFace.h [code]
	Declares ogdf::EmbedderMaxFace.
file	EmbedderMaxFaceLayers.h [code]
	Declares ogdf::EmbedderMaxFaceLayers.
file	EmbedderMinDepth.h [code]
	Declares ogdf::EmbedderMinDepth.
file	EmbedderMinDepthMaxFace.h [code]
	Declares ogdf::EmbedderMinDepthMaxFace.
file	EmbedderMinDepthMaxFaceLayers.h [code]
	Declares ogdf::EmbedderMinDepthMaxFaceLayers.
file	EmbedderMinDepthPiTa.h [code]
	Declares ogdf::EmbedderMinDepthPiTa.
file	EmbedderModule.h [code]
	Defines ogdf::EmbedderModule.
file	EmbedderOptimalFlexDraw.h [code]
	The algorithm computes a planar embedding with minimum cost.
file	ExtractKuratowskis.h [code]
	Declaration of the class ExtractKuratowskis.
file	FixedEmbeddingInserter.h [code]
	Declaration of class FixedEmbeddingInserter.
file	KuratowskiSubdivision.h [code]
	Declaration of KuratowskiSubdivion class.
file	LayoutPlanRepModule.h [code]
	Declaration of interface for planar layout algorithms (used in planarization approach).
file	MaximalPlanarSubgraphSimple.h [code]
	Declaration of class MaximalPlanarSubgraphSimple.
file	MaximumPlanarSubgraph.h [code]
	Declaration of class MaximumPlanarSubgraph.
file	MMCrossingMinimizationModule.h [code]
	Declaration of MMCrossingMinimization Module, an interface for minor-monotone crossing minimization algorithms.
file	MMEdgeInsertionModule.h [code]
	Declaration of interface for minor-monotone edge insertion algorithms.
file	MMFixedEmbeddingInserter.h [code]
	declaration of class MMFixedEmbeddingInserter
file	MMSubgraphPlanarizer.h [code]
	Declaration of class MMSubgraphPlanarizer.
file	MMVariableEmbeddingInserter.h [code]
	declaration of class MMVariableEmbeddingInserter
file	MultiEdgeApproxInserter.h [code]
	Declaration of class MultiEdgeApproxInserter.
file	NodeTypePatterns.h [code]
	Declaration of node types and patterns for planar representations.
file	NonPlanarCore.h [code]
	Declaration of class NonPlanarCore which represents the non-planar core reduction for biconnected graphs.
file	PlanarityModule.h [code]
	Declaration of PlanarityModule.
file	PlanarizationGridLayout.h [code]
	Declaration of planarization with grid layout.
file	PlanarizationLayout.h [code]
	Declaration of class PlanarizationLayout.
file	PlanarizerChordlessCycle.h [code]
	Declaration of class PlanarizerChordlessCycle.
file	PlanarizerMixedInsertion.h [code]
	Declaration of class PlanarizerMixedInsertion.
file	PlanarizerStarReinsertion.h [code]
	Declaration of class PlanarizerStarReinsertion.
file	PlanarSubgraphBoyerMyrvold.h [code]
	Declaration of the subgraph wrapper class of the Boyer-Myrvold planarity test.
file	PlanarSubgraphCactus.h [code]
	Declaration of class PlanarSubgraphCactus.
file	PlanarSubgraphEmpty.h [code]
	Declaration and Implementation of class PlanarSubgraphEmpty. Heuristic: We obtain a planar subgraph by putting all edges in delEdges.
file	PlanarSubgraphFast.h [code]
	Declaration of the PlanarSubgraphFast.
file	PlanarSubgraphModule.h [code]
	Declaration of interface for planar subgraph algorithms.
file	PlanarSubgraphTree.h [code]
	Declaration of class PlanarSubgraphTree.
file	PlanarSubgraphTriangles.h [code]
	Declaration of class PlanarSubgraphTriangles.
file	PlanRep.h [code]
	Declaration of a base class for planar representations of graphs and cluster graphs.
file	PlanRepExpansion.h [code]
	Declaration of class PlanRepExpansion representing a planarized representation of the expansion of a graph.
file	PlanRepInc.h [code]
	Declaration of class PlanRepInc.
file	PlanRepLight.h [code]
	Declaration of class PlanRepLight.
file	RemoveReinsertType.h [code]
	Definition of RemoveReinsertType (used for postprocessing in edge insertion algorithms).
file	SimpleEmbedder.h [code]
	A simple embedder algorithm.
file	SimpleIncNodeInserter.h [code]
	Declaration of class SimpleIncNodeInserter.
file	StarInserter.h [code]
	Declaration of class StarInserter.
file	SubgraphPlanarizer.h [code]
	Declaration of class SubgraphPlanarizer.
file	TopologyModule.h [code]
	Declaration of class TopologyModule.
file	VariableEmbeddingInserter.h [code]
	Declaration of class VariablEmbeddingInserter.
file	VariableEmbeddingInserterBase.h [code]
	Declaration of class VariablEmbeddingInserterBase.
file	VariableEmbeddingInserterDyn.h [code]
	Declaration of class VariablEmbeddingInserterDyn.