#include <ogdf/planarity/embedding_inserter/FixEdgeInserterCore.h>

Inheritance diagram for ogdf::FixEdgeInserterCore:

Public Member Functions
	FixEdgeInserterCore (PlanRepLight &pr, const EdgeArray< int > pCostOrig, const EdgeArray< bool > pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubgraphs)

virtual	~FixEdgeInserterCore ()

Module::ReturnType	call (const Array< edge > &origEdges, bool keepEmbedding, RemoveReinsertType rrPost, double percentMostCrossed)

int	runsPostprocessing () const

Public Member Functions inherited from ogdf::Timeouter
	Timeouter ()
	timeout is turned of by default

	Timeouter (bool t)
	timeout is turned off (false) or on (true) (with 0 second)

	Timeouter (const Timeouter &t)

	Timeouter (double t)
	timeout is set to the given value (seconds)

	~Timeouter ()

bool	isTimeLimit () const
	returns whether any time limit is set or not

Timeouter &	operator= (const Timeouter &t)

double	timeLimit () const
	returns the current time limit for the call

void	timeLimit (bool t)
	shorthand to turn timelimit off or on (with 0 seconds)

void	timeLimit (double t)
	sets the time limit for the call (in seconds); <0 means no limit.

Protected Member Functions
virtual void	appendCandidates (Array< SListPure< edge > > &nodesAtDist, EdgeArray< int > &costDual, int maxCost, node v, int currentDist)

virtual void	appendCandidates (QueuePure< edge > &queue, node v)

virtual void	cleanup ()

virtual void	constructDual (const CombinatorialEmbedding &E)

int	costCrossed (edge eOrig) const

void	findShortestPath (const CombinatorialEmbedding &E, edge eOrig, SList< adjEntry > &crossed)

void	findWeightedShortestPath (const CombinatorialEmbedding &E, edge eOrig, SList< adjEntry > &crossed)

int	getCost (edge e, int stSubGraph) const

virtual void	init (CombinatorialEmbedding &E)

void	insertEdge (CombinatorialEmbedding &E, edge eOrig, const SList< adjEntry > &crossed)

virtual void	insertEdgesIntoDual (const CombinatorialEmbedding &E, adjEntry adjSrc)

virtual void	insertEdgesIntoDualAfterRemove (const CombinatorialEmbedding &E, face f)

void	removeEdge (CombinatorialEmbedding &E, edge eOrig)

virtual void	storeTypeOfCurrentEdge (edge eOrig)

Protected Attributes
FaceSet< false > *	m_delFaces

Graph	m_dual
	(Extended) dual graph, constructed/destructed during call.

FaceSet< false > *	m_newFaces

FaceArray< node >	m_nodeOf
	The node in dual corresponding to face in primal.

const EdgeArray< int > *	m_pCost

const EdgeArray< bool > *	m_pForbidden

PlanRepLight &	m_pr

EdgeArray< adjEntry >	m_primalAdj
	Adjacency entry in primal graph corresponding to edge in dual.

const EdgeArray< uint32_t > *	m_pSubgraph

int	m_runsPostprocessing
	Runs of remove-reinsert method.

node	m_vS
	The node in extended dual representing s.

node	m_vT
	The node in extended dual representing t.

Protected Attributes inherited from ogdf::Timeouter
double	m_timeLimit
	Time limit for module calls (< 0 means no limit).

Detailed Description

Definition at line 45 of file FixEdgeInserterCore.h.

Constructor & Destructor Documentation

◆ FixEdgeInserterCore()

ogdf::FixEdgeInserterCore::FixEdgeInserterCore	(	PlanRepLight &	pr,
		const EdgeArray< int > *	pCostOrig,
		const EdgeArray< bool > *	pForbiddenOrig,
		const EdgeArray< uint32_t > *	pEdgeSubgraphs
	)

inline

Definition at line 47 of file FixEdgeInserterCore.h.

◆ ~FixEdgeInserterCore()

virtual ogdf::FixEdgeInserterCore::~FixEdgeInserterCore ( )

inlinevirtual

Definition at line 51 of file FixEdgeInserterCore.h.

Member Function Documentation

◆ appendCandidates() [1/2]

virtual void ogdf::FixEdgeInserterCore::appendCandidates	(	Array< SListPure< edge > > &	nodesAtDist,
		EdgeArray< int > &	costDual,
		int	maxCost,
		node	v,
		int	currentDist
	)

protectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

◆ appendCandidates() [2/2]

virtual void ogdf::FixEdgeInserterCore::appendCandidates	(	QueuePure< edge > &	queue,
		node	v
	)

protectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

◆ call()

Module::ReturnType ogdf::FixEdgeInserterCore::call	(	const Array< edge > &	origEdges,
		bool	keepEmbedding,
		RemoveReinsertType	rrPost,
		double	percentMostCrossed
	)

◆ cleanup()

virtual void ogdf::FixEdgeInserterCore::cleanup ( )

protectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

◆ constructDual()

virtual void ogdf::FixEdgeInserterCore::constructDual ( const CombinatorialEmbedding & E )

protectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

◆ costCrossed()

int ogdf::FixEdgeInserterCore::costCrossed ( edge eOrig ) const

protected

◆ findShortestPath()

void ogdf::FixEdgeInserterCore::findShortestPath	(	const CombinatorialEmbedding &	E,
		edge	eOrig,
		SList< adjEntry > &	crossed
	)

protected

◆ findWeightedShortestPath()

void ogdf::FixEdgeInserterCore::findWeightedShortestPath	(	const CombinatorialEmbedding &	E,
		edge	eOrig,
		SList< adjEntry > &	crossed
	)

protected

◆ getCost()

int ogdf::FixEdgeInserterCore::getCost	(	edge	e,
		int	stSubGraph
	)		const

protected

◆ init()

virtual void ogdf::FixEdgeInserterCore::init ( CombinatorialEmbedding & E )

protectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

◆ insertEdge()

void ogdf::FixEdgeInserterCore::insertEdge	(	CombinatorialEmbedding &	E,
		edge	eOrig,
		const SList< adjEntry > &	crossed
	)

protected

◆ insertEdgesIntoDual()

virtual void ogdf::FixEdgeInserterCore::insertEdgesIntoDual	(	const CombinatorialEmbedding &	E,
		adjEntry	adjSrc
	)

protectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

◆ insertEdgesIntoDualAfterRemove()

virtual void ogdf::FixEdgeInserterCore::insertEdgesIntoDualAfterRemove	(	const CombinatorialEmbedding &	E,
		face	f
	)

protectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

◆ removeEdge()

void ogdf::FixEdgeInserterCore::removeEdge	(	CombinatorialEmbedding &	E,
		edge	eOrig
	)

protected

◆ runsPostprocessing()

int ogdf::FixEdgeInserterCore::runsPostprocessing ( ) const

inline

Definition at line 56 of file FixEdgeInserterCore.h.

◆ storeTypeOfCurrentEdge()

virtual void ogdf::FixEdgeInserterCore::storeTypeOfCurrentEdge ( edge eOrig )

inlineprotectedvirtual

Reimplemented in ogdf::FixEdgeInserterUMLCore.

Definition at line 68 of file FixEdgeInserterCore.h.

Member Data Documentation

◆ m_delFaces

FaceSet<false>* ogdf::FixEdgeInserterCore::m_delFaces

protected

Definition at line 92 of file FixEdgeInserterCore.h.

◆ m_dual

Graph ogdf::FixEdgeInserterCore::m_dual

protected

(Extended) dual graph, constructed/destructed during call.

Definition at line 87 of file FixEdgeInserterCore.h.

◆ m_newFaces

FaceSet<false>* ogdf::FixEdgeInserterCore::m_newFaces

protected

Definition at line 93 of file FixEdgeInserterCore.h.

◆ m_nodeOf

FaceArray<node> ogdf::FixEdgeInserterCore::m_nodeOf

protected

The node in dual corresponding to face in primal.

Definition at line 90 of file FixEdgeInserterCore.h.

◆ m_pCost

const EdgeArray<int>* ogdf::FixEdgeInserterCore::m_pCost

protected

Definition at line 83 of file FixEdgeInserterCore.h.

◆ m_pForbidden

const EdgeArray<bool>* ogdf::FixEdgeInserterCore::m_pForbidden

protected

Definition at line 84 of file FixEdgeInserterCore.h.

◆ m_pr

PlanRepLight& ogdf::FixEdgeInserterCore::m_pr

protected

Definition at line 81 of file FixEdgeInserterCore.h.

◆ m_primalAdj

EdgeArray<adjEntry> ogdf::FixEdgeInserterCore::m_primalAdj

protected

Adjacency entry in primal graph corresponding to edge in dual.

Definition at line 89 of file FixEdgeInserterCore.h.

◆ m_pSubgraph

const EdgeArray<uint32_t>* ogdf::FixEdgeInserterCore::m_pSubgraph

protected

Definition at line 85 of file FixEdgeInserterCore.h.

◆ m_runsPostprocessing

int ogdf::FixEdgeInserterCore::m_runsPostprocessing

protected

Runs of remove-reinsert method.

Definition at line 98 of file FixEdgeInserterCore.h.

◆ m_vS

node ogdf::FixEdgeInserterCore::m_vS

protected

The node in extended dual representing s.

Definition at line 95 of file FixEdgeInserterCore.h.

◆ m_vT

node ogdf::FixEdgeInserterCore::m_vT

protected

The node in extended dual representing t.

Definition at line 96 of file FixEdgeInserterCore.h.

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

include/ogdf/planarity/embedding_inserter/FixEdgeInserterCore.h

OpenGraph DrawingFramework

Public Member Functions

Protected Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ FixEdgeInserterCore()

◆ ~FixEdgeInserterCore()

Member Function Documentation

◆ appendCandidates() [1/2]

◆ appendCandidates() [2/2]

◆ call()

◆ cleanup()

◆ constructDual()

◆ costCrossed()

◆ findShortestPath()

◆ findWeightedShortestPath()

◆ getCost()

◆ init()

◆ insertEdge()

◆ insertEdgesIntoDual()

◆ insertEdgesIntoDualAfterRemove()

◆ removeEdge()

◆ runsPostprocessing()

◆ storeTypeOfCurrentEdge()

Member Data Documentation

◆ m_delFaces

◆ m_dual

◆ m_newFaces

◆ m_nodeOf

◆ m_pCost

◆ m_pForbidden

◆ m_pr

◆ m_primalAdj

◆ m_pSubgraph

◆ m_runsPostprocessing

◆ m_vS

◆ m_vT

Open
Graph Drawing
Framework