Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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
 
Timeouteroperator= (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< boolm_primalIsGen
 true iff corresponding primal edge is a generalization.
 
Graph::EdgeType m_typeOfCurrentEdge
 
- Protected Attributes inherited from ogdf::FixEdgeInserterCore
FaceSet< false > * m_delFaces
 
Graph m_dual
 (Extended) dual graph, constructed/destructed during call.
 
FaceSet< false > * m_newFaces
 
FaceArray< nodem_nodeOf
 The node in dual corresponding to face in primal.
 
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.
 
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 101 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 103 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 108 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 121 of file FixEdgeInserterCore.h.

◆ m_typeOfCurrentEdge

Graph::EdgeType ogdf::FixEdgeInserterUMLCore::m_typeOfCurrentEdge
protected

Definition at line 122 of file FixEdgeInserterCore.h.


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