Open
Graph Drawing
Framework

  v. 2025.10 (Foxglove)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files
 

Loading...
Searching...
No Matches
Public Member Functions | Protected Member Functions | Protected Attributes | Static Protected Attributes | List of all members
ogdf::VarEdgeInserterDynCore Class Reference

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

+ Inheritance diagram for ogdf::VarEdgeInserterDynCore:

Public Member Functions

 VarEdgeInserterDynCore (PlanRepLight &pr, const EdgeArray< int > *pCostOrig, const EdgeArray< bool > *pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubgraphs)
 
virtual ~VarEdgeInserterDynCore ()
 
Module::ReturnType call (const Array< edge > &origEdges, 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 blockInsert (node s, node t, List< adjEntry > &L)
 
virtual void buildSubpath (node v, node vPred, node vSucc, List< adjEntry > &L, ExpandedGraph &Exp, node s, node t)
 
int costCrossed (edge eOrig) const
 
virtual BCandSPQRtrees * createBCandSPQRtrees ()
 
virtual ExpandedGraph * createExpandedGraph (BCandSPQRtrees &BC)
 
void insert (edge eOrig, SList< adjEntry > &eip)
 
virtual void storeTypeOfCurrentEdge (edge eOrig)
 

Protected Attributes

BCandSPQRtrees * m_pBC
 
const EdgeArray< int > * m_pCost
 
const EdgeArray< bool > * m_pForbidden
 
PlanRepLight & m_pr
 
const EdgeArray< uint32_t > * m_pSubgraph
 
int m_runsPostprocessing
 Runs of remove-reinsert method.
 
- Protected Attributes inherited from ogdf::Timeouter
double m_timeLimit
 Time limit for module calls (< 0 means no limit).
 

Static Protected Attributes

static const int c_bigM = 10000
 

Detailed Description

Definition at line 51 of file VarEdgeInserterDynCore.h.

Constructor & Destructor Documentation

◆ VarEdgeInserterDynCore()

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

Definition at line 53 of file VarEdgeInserterDynCore.h.

◆ ~VarEdgeInserterDynCore()

virtual ogdf::VarEdgeInserterDynCore::~VarEdgeInserterDynCore ( )
inlinevirtual

Definition at line 57 of file VarEdgeInserterDynCore.h.

Member Function Documentation

◆ blockInsert()

void ogdf::VarEdgeInserterDynCore::blockInsert ( node  s,
node  t,
List< adjEntry > &  L 
)
protected

◆ buildSubpath()

virtual void ogdf::VarEdgeInserterDynCore::buildSubpath ( node  v,
node  vPred,
node  vSucc,
List< adjEntry > &  L,
ExpandedGraph &  Exp,
node  s,
node  t 
)
protectedvirtual

Reimplemented in ogdf::VarEdgeInserterDynUMLCore.

◆ call()

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

◆ costCrossed()

int ogdf::VarEdgeInserterDynCore::costCrossed ( edge  eOrig) const
protected

◆ createBCandSPQRtrees()

virtual BCandSPQRtrees * ogdf::VarEdgeInserterDynCore::createBCandSPQRtrees ( )
protectedvirtual

Reimplemented in ogdf::VarEdgeInserterDynUMLCore.

◆ createExpandedGraph()

virtual ExpandedGraph * ogdf::VarEdgeInserterDynCore::createExpandedGraph ( BCandSPQRtrees &  BC)
protectedvirtual

Reimplemented in ogdf::VarEdgeInserterDynUMLCore.

◆ insert()

void ogdf::VarEdgeInserterDynCore::insert ( edge  eOrig,
SList< adjEntry > &  eip 
)
protected

◆ runsPostprocessing()

int ogdf::VarEdgeInserterDynCore::runsPostprocessing ( ) const
inline

Definition at line 62 of file VarEdgeInserterDynCore.h.

◆ storeTypeOfCurrentEdge()

virtual void ogdf::VarEdgeInserterDynCore::storeTypeOfCurrentEdge ( edge  eOrig)
inlineprotectedvirtual

Reimplemented in ogdf::VarEdgeInserterDynUMLCore.

Definition at line 73 of file VarEdgeInserterDynCore.h.

Member Data Documentation

◆ c_bigM

const int ogdf::VarEdgeInserterDynCore::c_bigM = 10000
staticprotected

Definition at line 81 of file VarEdgeInserterDynCore.h.

◆ m_pBC

BCandSPQRtrees* ogdf::VarEdgeInserterDynCore::m_pBC
protected

Definition at line 88 of file VarEdgeInserterDynCore.h.

◆ m_pCost

const EdgeArray<int>* ogdf::VarEdgeInserterDynCore::m_pCost
protected

Definition at line 84 of file VarEdgeInserterDynCore.h.

◆ m_pForbidden

const EdgeArray<bool>* ogdf::VarEdgeInserterDynCore::m_pForbidden
protected

Definition at line 85 of file VarEdgeInserterDynCore.h.

◆ m_pr

PlanRepLight& ogdf::VarEdgeInserterDynCore::m_pr
protected

Definition at line 82 of file VarEdgeInserterDynCore.h.

◆ m_pSubgraph

const EdgeArray<uint32_t>* ogdf::VarEdgeInserterDynCore::m_pSubgraph
protected

Definition at line 86 of file VarEdgeInserterDynCore.h.

◆ m_runsPostprocessing

int ogdf::VarEdgeInserterDynCore::m_runsPostprocessing
protected

Runs of remove-reinsert method.

Definition at line 90 of file VarEdgeInserterDynCore.h.

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