ogdf::sync_plan::preprocess Namespace Reference

Preprocessing functions for handling certain trivially (non)planar ClusterGraph configurations. More...

Functions
bool	disconnectedClustersToStars (ogdf::ClusterGraph &C, ogdf::Graph &G)
ogdf::SList< ogdf::node >	findDeg2Nodes (const ogdf::ClusterGraph &C, const ogdf::Graph &G)
ogdf::SList< ogdf::cluster >	findDisconnectedClusters (const ogdf::ClusterGraph &C, const ogdf::Graph &G, ogdf::ClusterArray< ogdf::node > *centre=nullptr)
ogdf::SList< ogdf::cluster >	findSmallClusters (const ogdf::ClusterGraph &C, const ogdf::Graph &G)
ogdf::SList< ogdf::node >	findSmallNodes (const ogdf::ClusterGraph &C, const ogdf::Graph &G)
bool	removeSmallClusters (ogdf::ClusterGraph &C, ogdf::Graph &G)
bool	removeSmallNodes (const ogdf::ClusterGraph &C, ogdf::Graph &G)
bool	unsplitDeg2Nodes (const ogdf::ClusterGraph &C, ogdf::Graph &G)

Variables
ogdf::Logger	preprocessLog

Detailed Description

Preprocessing functions for handling certain trivially (non)planar ClusterGraph configurations.

The code is taken from HananiTutteCPlanarity::preprocessing (Gutwenger, Mutzel, Schaefer: Practical Experience with Hanani-Tutte for Testing c-Planarity), but now allows more fine-grained access to the preprocessing functions.

Function Documentation

disconnectedClustersToStars()

bool ogdf::sync_plan::preprocess::disconnectedClustersToStars	(	ogdf::ClusterGraph &	C,
		ogdf::Graph &	G
	)

findDeg2Nodes()

ogdf::SList< ogdf::node > ogdf::sync_plan::preprocess::findDeg2Nodes	(	const ogdf::ClusterGraph &	C,
		const ogdf::Graph &	G
	)

findDisconnectedClusters()

ogdf::SList< ogdf::cluster > ogdf::sync_plan::preprocess::findDisconnectedClusters	(	const ogdf::ClusterGraph &	C,
		const ogdf::Graph &	G,
		ogdf::ClusterArray< ogdf::node > *	centre = nullptr
	)

findSmallClusters()

ogdf::SList< ogdf::cluster > ogdf::sync_plan::preprocess::findSmallClusters	(	const ogdf::ClusterGraph &	C,
		const ogdf::Graph &	G
	)

findSmallNodes()

ogdf::SList< ogdf::node > ogdf::sync_plan::preprocess::findSmallNodes	(	const ogdf::ClusterGraph &	C,
		const ogdf::Graph &	G
	)

removeSmallClusters()

bool ogdf::sync_plan::preprocess::removeSmallClusters	(	ogdf::ClusterGraph &	C,
		ogdf::Graph &	G
	)

removeSmallNodes()

bool ogdf::sync_plan::preprocess::removeSmallNodes	(	const ogdf::ClusterGraph &	C,
		ogdf::Graph &	G
	)

unsplitDeg2Nodes()

bool ogdf::sync_plan::preprocess::unsplitDeg2Nodes	(	const ogdf::ClusterGraph &	C,
		ogdf::Graph &	G
	)

Variable Documentation

preprocessLog

ogdf::Logger ogdf::sync_plan::preprocess::preprocessLog

extern