ogdf::UpwardPlanarModule Class Reference

#include <ogdf/upward/UpwardPlanarModule.h>

List of all members.

Classes
struct	DegreeInfo
Public Member Functions
	UpwardPlanarModule ()
bool	upwardPlanarityTest (Graph &G)
bool	upwardPlanarEmbed (Graph &G)
bool	upwardPlanarAugment (Graph &G, SList< node > &augmentedNodes, SList< edge > &augmentedEdges)
bool	upwardPlanarAugment (Graph &G, node &superSink, SList< edge > &augmentedEdges)
bool	upwardPlanarAugment (Graph &G)
bool	testEmbeddedBiconnected (const Graph &G, const ConstCombinatorialEmbedding &E, SList< face > &externalFaces)
bool	testAndAugmentEmbedded (Graph &G, SList< node > &augmentedNodes, SList< edge > &augmentedEdges)
bool	testAndAugmentEmbedded (Graph &G, node &superSink, SList< edge > &augmentedEdges)
Private Member Functions
node	getSingleSource (const Graph &G)
bool	doUpwardPlanarityTest (Graph &G, bool embed, NodeArray< SListPure< adjEntry > > &adjacentEdges)
void	doUpwardPlanarityEmbed (Graph &G, NodeArray< SListPure< adjEntry > > &adjacentEdges, bool augment, SList< node > &augmentedNodes, SList< edge > &augmentedEdges)
void	doUpwardPlanarityEmbed (Graph &G, NodeArray< SListPure< adjEntry > > &adjacentEdges, bool augment, node &superSink, SList< edge > &augmentedEdges)
bool	testBiconnectedComponent (ExpansionGraph &exp, node sG, int parentBlock, bool embed, NodeArray< SListPure< adjEntry > > &adjacentEdges)
edge	directSkeletons (SPQRTree &T, NodeArray< SkeletonInfo > &skInfo)
void	computeDegreesInPertinent (const SPQRTree &T, node s, NodeArray< SkeletonInfo > &skInfo, node vT)
bool	initFaceSinkGraph (const Graph &M, SkeletonInfo &skInfo)
void	embedSkeleton (Graph &G, StaticPlanarSPQRTree &T, NodeArray< SkeletonInfo > &skInfo, node vT, bool extFaceIsLeft)
void	assignSinks (FaceSinkGraph &F, face extFace, NodeArray< face > &assignedFace)
node	dfsAssignSinks (FaceSinkGraph &F, node v, node parent, NodeArray< face > &assignedFace)
bool	checkDegrees (SPQRTree &T, node s, NodeArray< SkeletonInfo > &skInfo)
bool	virtualEdgesDirectedEqually (const SPQRTree &T)
Private Attributes
class OGDF_EXPORT	SkeletonInfo

---

Detailed Description

Definition at line 69 of file UpwardPlanarModule.h.

---

Constructor & Destructor Documentation

ogdf::UpwardPlanarModule::UpwardPlanarModule

(

)

[inline]

Definition at line 73 of file UpwardPlanarModule.h.

---

Member Function Documentation

void ogdf::UpwardPlanarModule::assignSinks	(	FaceSinkGraph &	F,
		face	extFace,
		NodeArray< face > &	assignedFace
	)		[private]

bool ogdf::UpwardPlanarModule::checkDegrees	(	SPQRTree &	T,
		node	s,
		NodeArray< SkeletonInfo > &	skInfo
	)		[private]

void ogdf::UpwardPlanarModule::computeDegreesInPertinent	(	const SPQRTree &	T,
		node	s,
		NodeArray< SkeletonInfo > &	skInfo,
		node	vT
	)		[private]

node ogdf::UpwardPlanarModule::dfsAssignSinks	(	FaceSinkGraph &	F,
		node	v,
		node	parent,
		NodeArray< face > &	assignedFace
	)		[private]

edge ogdf::UpwardPlanarModule::directSkeletons	(	SPQRTree &	T,
		NodeArray< SkeletonInfo > &	skInfo
	)		[private]

void ogdf::UpwardPlanarModule::doUpwardPlanarityEmbed	(	Graph &	G,
		NodeArray< SListPure< adjEntry > > &	adjacentEdges,
		bool	augment,
		SList< node > &	augmentedNodes,
		SList< edge > &	augmentedEdges
	)		[private]

void ogdf::UpwardPlanarModule::doUpwardPlanarityEmbed	(	Graph &	G,
		NodeArray< SListPure< adjEntry > > &	adjacentEdges,
		bool	augment,
		node &	superSink,
		SList< edge > &	augmentedEdges
	)		[private]

bool ogdf::UpwardPlanarModule::doUpwardPlanarityTest	(	Graph &	G,
		bool	embed,
		NodeArray< SListPure< adjEntry > > &	adjacentEdges
	)		[private]

void ogdf::UpwardPlanarModule::embedSkeleton	(	Graph &	G,
		StaticPlanarSPQRTree &	T,
		NodeArray< SkeletonInfo > &	skInfo,
		node	vT,
		bool	extFaceIsLeft
	)		[private]

node ogdf::UpwardPlanarModule::getSingleSource

(

const Graph &

G

)

[private]

bool ogdf::UpwardPlanarModule::initFaceSinkGraph	(	const Graph &	M,
		SkeletonInfo &	skInfo
	)		[private]

bool ogdf::UpwardPlanarModule::testAndAugmentEmbedded	(	Graph &	G,
		SList< node > &	augmentedNodes,
		SList< edge > &	augmentedEdges
	)

bool ogdf::UpwardPlanarModule::testAndAugmentEmbedded	(	Graph &	G,
		node &	superSink,
		SList< edge > &	augmentedEdges
	)

bool ogdf::UpwardPlanarModule::testBiconnectedComponent	(	ExpansionGraph &	exp,
		node	sG,
		int	parentBlock,
		bool	embed,
		NodeArray< SListPure< adjEntry > > &	adjacentEdges
	)		[private]

bool ogdf::UpwardPlanarModule::testEmbeddedBiconnected	(	const Graph &	G,
		const ConstCombinatorialEmbedding &	E,
		SList< face > &	externalFaces
	)

bool ogdf::UpwardPlanarModule::upwardPlanarAugment	(	Graph &	G,
		SList< node > &	augmentedNodes,
		SList< edge > &	augmentedEdges
	)		[inline]

Definition at line 100 of file UpwardPlanarModule.h.

bool ogdf::UpwardPlanarModule::upwardPlanarAugment	(	Graph &	G,
		node &	superSink,
		SList< edge > &	augmentedEdges
	)		[inline]

Definition at line 113 of file UpwardPlanarModule.h.

bool ogdf::UpwardPlanarModule::upwardPlanarAugment

(

Graph &

G

)

[inline]

Definition at line 126 of file UpwardPlanarModule.h.

bool ogdf::UpwardPlanarModule::upwardPlanarEmbed

(

Graph &

G

)

[inline]

Definition at line 87 of file UpwardPlanarModule.h.

bool ogdf::UpwardPlanarModule::upwardPlanarityTest

(

Graph &

G

)

[inline]

Definition at line 80 of file UpwardPlanarModule.h.

bool ogdf::UpwardPlanarModule::virtualEdgesDirectedEqually

(

const SPQRTree &

T

)

[private]

---

Member Data Documentation

class OGDF_EXPORT ogdf::UpwardPlanarModule::SkeletonInfo [private]

Definition at line 168 of file UpwardPlanarModule.h.

---

The documentation for this class was generated from the following file:

• ogdf/upward/UpwardPlanarModule.h