Graph Drawing

 v. 2023.09 (Elderberry)

No Matches
ogdf::VarEdgeInserterUMLCore Class Reference

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

+ Inheritance diagram for ogdf::VarEdgeInserterUMLCore:

Public Member Functions

 VarEdgeInserterUMLCore (PlanRepLight &pr, const EdgeArray< int > *pCostOrig, const EdgeArray< uint32_t > *pEdgeSubgraph)
- Public Member Functions inherited from ogdf::VarEdgeInserterCore
 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
 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

virtual void buildSubpath (node v, edge eIn, edge eOut, List< adjEntry > &L, ExpandedGraph &Exp, node s, node t) override
BiconnectedComponentcreateBlock () override
ExpandedGraphcreateExpandedGraph (const BiconnectedComponent &BC, const StaticSPQRTree &T) override
void storeTypeOfCurrentEdge (edge eOrig) override
- Protected Member Functions inherited from ogdf::VarEdgeInserterCore
void blockInsert (const BiconnectedComponent &G, node s, node t, List< adjEntry > &L)
int costCrossed (edge eOrig) const
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)

Protected Attributes

Graph::EdgeType m_typeOfCurrentEdge
- Protected Attributes inherited from ogdf::VarEdgeInserterCore
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
const EdgeArray< uint32_t > * m_pSubgraph
int m_runsPostprocessing
 Runs of remove-reinsert method.
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).

Additional Inherited Members

- Static Protected Attributes inherited from ogdf::VarEdgeInserterCore
static const int c_bigM = 10000

Detailed Description

Definition at line 102 of file VarEdgeInserterCore.h.

Constructor & Destructor Documentation

◆ VarEdgeInserterUMLCore()

ogdf::VarEdgeInserterUMLCore::VarEdgeInserterUMLCore ( PlanRepLight pr,
const EdgeArray< int > *  pCostOrig,
const EdgeArray< uint32_t > *  pEdgeSubgraph 

Definition at line 104 of file VarEdgeInserterCore.h.

Member Function Documentation

◆ buildSubpath()

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

Reimplemented from ogdf::VarEdgeInserterCore.

◆ createBlock()

BiconnectedComponent * ogdf::VarEdgeInserterUMLCore::createBlock ( )

Reimplemented from ogdf::VarEdgeInserterCore.

◆ createExpandedGraph()

ExpandedGraph * ogdf::VarEdgeInserterUMLCore::createExpandedGraph ( const BiconnectedComponent BC,
const StaticSPQRTree T 

Reimplemented from ogdf::VarEdgeInserterCore.

◆ storeTypeOfCurrentEdge()

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

Reimplemented from ogdf::VarEdgeInserterCore.

Definition at line 112 of file VarEdgeInserterCore.h.

Member Data Documentation

◆ m_typeOfCurrentEdge

Graph::EdgeType ogdf::VarEdgeInserterUMLCore::m_typeOfCurrentEdge

Definition at line 120 of file VarEdgeInserterCore.h.

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