ogdf::FixEdgeInserterUMLCore Class Reference

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

Inheritance diagram for ogdf::FixEdgeInserterUMLCore:

Public Member Functions
	FixEdgeInserterUMLCore (PlanRepLight &pr, const EdgeArray< int > *pCostOrig, const EdgeArray< uint32_t > *pEdgeSubgraph)
Public Member Functions inherited from ogdf::FixEdgeInserterCore
	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
void	appendCandidates (Array< SListPure< edge > > &nodesAtDist, EdgeArray< int > &costDual, int maxCost, node v, int currentDist) override
void	appendCandidates (QueuePure< edge > &queue, node v) override
void	cleanup () override
void	constructDual (const CombinatorialEmbedding &E) override
void	init (CombinatorialEmbedding &E) override
void	insertEdgesIntoDual (const CombinatorialEmbedding &E, adjEntry adjSrc) override
void	insertEdgesIntoDualAfterRemove (const CombinatorialEmbedding &E, face f) override
void	storeTypeOfCurrentEdge (edge eOrig) override
Protected Member Functions inherited from ogdf::FixEdgeInserterCore
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
void	insertEdge (CombinatorialEmbedding &E, edge eOrig, const SList< adjEntry > &crossed)
void	removeEdge (CombinatorialEmbedding &E, edge eOrig)

Protected Attributes
EdgeArray< bool >	m_primalIsGen
	true iff corresponding primal edge is a generalization.
Graph::EdgeType	m_typeOfCurrentEdge
Protected Attributes inherited from ogdf::FixEdgeInserterCore
FaceSet *	m_delFaces
Graph	m_dual
	(Extended) dual graph, constructed/destructed during call.
FaceSet *	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 108 of file FixEdgeInserterCore.h.

Constructor & Destructor Documentation

FixEdgeInserterUMLCore()

ogdf::FixEdgeInserterUMLCore::FixEdgeInserterUMLCore ( PlanRepLight &  pr, const EdgeArray< int > *  pCostOrig, const EdgeArray< uint32_t > *  pEdgeSubgraph  )

inline

Definition at line 110 of file FixEdgeInserterCore.h.

Member Function Documentation

appendCandidates() [1/2]

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

overrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

appendCandidates() [2/2]

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

overrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

cleanup()

void ogdf::FixEdgeInserterUMLCore::cleanup ( )

overrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

constructDual()

void ogdf::FixEdgeInserterUMLCore::constructDual ( const CombinatorialEmbedding &  E )

overrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

init()

void ogdf::FixEdgeInserterUMLCore::init ( CombinatorialEmbedding &  E )

overrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

insertEdgesIntoDual()

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

overrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

insertEdgesIntoDualAfterRemove()

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

overrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

storeTypeOfCurrentEdge()

void ogdf::FixEdgeInserterUMLCore::storeTypeOfCurrentEdge ( edge  eOrig )

inlineoverrideprotectedvirtual

Reimplemented from ogdf::FixEdgeInserterCore.

Definition at line 115 of file FixEdgeInserterCore.h.

Member Data Documentation

m_primalIsGen

EdgeArray<bool> ogdf::FixEdgeInserterUMLCore::m_primalIsGen

protected

true iff corresponding primal edge is a generalization.

Definition at line 128 of file FixEdgeInserterCore.h.

m_typeOfCurrentEdge

Graph::EdgeType ogdf::FixEdgeInserterUMLCore::m_typeOfCurrentEdge

protected

Definition at line 129 of file FixEdgeInserterCore.h.

---

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

• include/ogdf/planarity/embedding_inserter/FixEdgeInserterCore.h