Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::VarEdgeInserterCore Class Reference

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

+ Inheritance diagram for ogdf::VarEdgeInserterCore:

Public Member Functions

 VarEdgeInserterCore (PlanRepLight &pr, const EdgeArray< int > *pCostOrig, const EdgeArray< bool > *pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubgraphs)
 
virtual ~VarEdgeInserterCore ()
 
Module::ReturnType call (const Array< edge > &origEdges, RemoveReinsertType rrPost, double percentMostCrossed)
 
Module::ReturnType callPostprocessing (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 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

void blockInsert (const BiconnectedComponent &G, node s, node t, List< adjEntry > &L)
 
virtual void buildSubpath (node v, edge eIn, edge eOut, List< adjEntry > &L, ExpandedGraph &Exp, node s, node t)
 
int costCrossed (edge eOrig) const
 
virtual BiconnectedComponent * createBlock ()
 
virtual ExpandedGraph * createExpandedGraph (const BiconnectedComponent &BC, const StaticSPQRTree &T)
 
node dfsComp (int i, node parent)
 
bool dfsVertex (node v, int parent)
 
void insert (node s, node t, SList< adjEntry > &eip)
 
bool pathSearch (node v, edge parent, List< edge > &path)
 
virtual void storeTypeOfCurrentEdge (edge eOrig)
 

Protected Attributes

NodeArray< SList< int > > m_compV
 
Array< SList< edge > > m_edgeB
 
NodeArray< nodem_GtoBC
 
Array< SList< node > > m_nodeB
 
const EdgeArray< int > * m_pCost
 
SList< adjEntry > * m_pEip
 
const EdgeArray< bool > * m_pForbidden
 
PlanRepLightm_pr
 
const EdgeArray< uint32_t > * m_pSubgraph
 
int m_runsPostprocessing
 Runs of remove-reinsert method. More...
 
node m_s
 
edge m_st
 
node m_t
 
node m_v1
 
node m_v2
 
- Protected Attributes inherited from ogdf::Timeouter
double m_timeLimit
 Time limit for module calls (< 0 means no limit). More...
 

Static Protected Attributes

static const int c_bigM = 10000
 

Detailed Description

Definition at line 43 of file VarEdgeInserterCore.h.

Constructor & Destructor Documentation

◆ VarEdgeInserterCore()

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

Definition at line 46 of file VarEdgeInserterCore.h.

◆ ~VarEdgeInserterCore()

virtual ogdf::VarEdgeInserterCore::~VarEdgeInserterCore ( )
inlinevirtual

Definition at line 53 of file VarEdgeInserterCore.h.

Member Function Documentation

◆ blockInsert()

void ogdf::VarEdgeInserterCore::blockInsert ( const BiconnectedComponent &  G,
node  s,
node  t,
List< adjEntry > &  L 
)
protected

◆ buildSubpath()

virtual void ogdf::VarEdgeInserterCore::buildSubpath ( node  v,
edge  eIn,
edge  eOut,
List< adjEntry > &  L,
ExpandedGraph &  Exp,
node  s,
node  t 
)
protectedvirtual

Reimplemented in ogdf::VarEdgeInserterUMLCore.

◆ call()

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

◆ callPostprocessing()

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

◆ costCrossed()

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

◆ createBlock()

virtual BiconnectedComponent* ogdf::VarEdgeInserterCore::createBlock ( )
protectedvirtual

Reimplemented in ogdf::VarEdgeInserterUMLCore.

◆ createExpandedGraph()

virtual ExpandedGraph* ogdf::VarEdgeInserterCore::createExpandedGraph ( const BiconnectedComponent &  BC,
const StaticSPQRTree T 
)
protectedvirtual

Reimplemented in ogdf::VarEdgeInserterUMLCore.

◆ dfsComp()

node ogdf::VarEdgeInserterCore::dfsComp ( int  i,
node  parent 
)
protected

◆ dfsVertex()

bool ogdf::VarEdgeInserterCore::dfsVertex ( node  v,
int  parent 
)
protected

◆ insert()

void ogdf::VarEdgeInserterCore::insert ( node  s,
node  t,
SList< adjEntry > &  eip 
)
protected

◆ pathSearch()

bool ogdf::VarEdgeInserterCore::pathSearch ( node  v,
edge  parent,
List< edge > &  path 
)
protected

◆ runsPostprocessing()

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

Definition at line 65 of file VarEdgeInserterCore.h.

◆ storeTypeOfCurrentEdge()

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

Reimplemented in ogdf::VarEdgeInserterUMLCore.

Definition at line 91 of file VarEdgeInserterCore.h.

Member Data Documentation

◆ c_bigM

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

Definition at line 95 of file VarEdgeInserterCore.h.

◆ m_compV

NodeArray<SList<int> > ogdf::VarEdgeInserterCore::m_compV
protected

Definition at line 107 of file VarEdgeInserterCore.h.

◆ m_edgeB

Array<SList<edge> > ogdf::VarEdgeInserterCore::m_edgeB
protected

Definition at line 109 of file VarEdgeInserterCore.h.

◆ m_GtoBC

NodeArray<node> ogdf::VarEdgeInserterCore::m_GtoBC
protected

Definition at line 110 of file VarEdgeInserterCore.h.

◆ m_nodeB

Array<SList<node> > ogdf::VarEdgeInserterCore::m_nodeB
protected

Definition at line 108 of file VarEdgeInserterCore.h.

◆ m_pCost

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

Definition at line 98 of file VarEdgeInserterCore.h.

◆ m_pEip

SList<adjEntry>* ogdf::VarEdgeInserterCore::m_pEip
protected

Definition at line 104 of file VarEdgeInserterCore.h.

◆ m_pForbidden

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

Definition at line 99 of file VarEdgeInserterCore.h.

◆ m_pr

PlanRepLight& ogdf::VarEdgeInserterCore::m_pr
protected

Definition at line 96 of file VarEdgeInserterCore.h.

◆ m_pSubgraph

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

Definition at line 100 of file VarEdgeInserterCore.h.

◆ m_runsPostprocessing

int ogdf::VarEdgeInserterCore::m_runsPostprocessing
protected

Runs of remove-reinsert method.

Definition at line 114 of file VarEdgeInserterCore.h.

◆ m_s

node ogdf::VarEdgeInserterCore::m_s
protected

Definition at line 102 of file VarEdgeInserterCore.h.

◆ m_st

edge ogdf::VarEdgeInserterCore::m_st
protected

Definition at line 103 of file VarEdgeInserterCore.h.

◆ m_t

node ogdf::VarEdgeInserterCore::m_t
protected

Definition at line 102 of file VarEdgeInserterCore.h.

◆ m_v1

node ogdf::VarEdgeInserterCore::m_v1
protected

Definition at line 112 of file VarEdgeInserterCore.h.

◆ m_v2

node ogdf::VarEdgeInserterCore::m_v2
protected

Definition at line 112 of file VarEdgeInserterCore.h.


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