planarity.h File Reference

#include <vector>
#include <list>
#include <lemon/dfs.h>
#include <lemon/bfs.h>
#include <lemon/radix_sort.h>
#include <lemon/maps.h>
#include <lemon/path.h>
#include <lemon/bucket_heap.h>
#include <lemon/adaptors.h>
#include <lemon/edge_set.h>
#include <lemon/color.h>
#include <lemon/dim2.h>

Classes
class	PlanarEmbedding< Graph >
	Planar embedding of an undirected simple graph. More...
class	PlanarDrawing< Graph >
	Schnyder's planar drawing algorithm. More...
class	PlanarColoring< Graph >
	Coloring planar graphs. More...

Namespaces
namespace	lemon
	The namespace of LEMON.

Functions
template<typename GR >
bool	checkPlanarity (const GR &graph)
	Planarity checking of an undirected simple graph.