Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::FixEdgeInserterCore Class Reference

#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 More...
 
 Timeouter (bool t)
 timeout is turned off (false) or on (true) (with 0 second) More...
 
 Timeouter (const Timeouter &t)
 
 Timeouter (double t)
 timeout is set to the given value (seconds) More...
 
 ~Timeouter ()
 
bool isTimeLimit () const
 returns whether any time limit is set or not More...
 
Timeouteroperator= (const Timeouter &t)
 
double timeLimit () const
 returns the current time limit for the call More...
 
void timeLimit (bool t)
 shorthand to turn timelimit off or on (with 0 seconds) More...
 
void timeLimit (double t)
 sets the time limit for the call (in seconds); <0 means no limit. More...
 

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. More...
 
FaceSet< false > * m_newFaces
 
FaceArray< nodem_nodeOf
 The node in dual corresponding to face in primal. More...
 
const EdgeArray< int > * m_pCost
 
const EdgeArray< bool > * m_pForbidden
 
PlanRepLightm_pr
 
EdgeArray< adjEntrym_primalAdj
 Adjacency entry in primal graph corresponding to edge in dual. More...
 
const EdgeArray< uint32_t > * m_pSubgraph
 
int m_runsPostprocessing
 Runs of remove-reinsert method. More...
 
node m_vS
 The node in extended dual representing s. More...
 
node m_vT
 The node in extended dual representing t. More...
 
- Protected Attributes inherited from ogdf::Timeouter
double m_timeLimit
 Time limit for module calls (< 0 means no limit). More...
 

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: