#include <ogdf/planarity/embedding_inserter/VarEdgeInserterCore.h>
Protected Member Functions | |
virtual void | buildSubpath (node v, edge eIn, edge eOut, List< adjEntry > &L, ExpandedGraph &Exp, node s, node t) override |
BiconnectedComponent * | createBlock () override |
ExpandedGraph * | createExpandedGraph (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< node > | m_GtoBC |
Array< SList< node > > | m_nodeB |
const EdgeArray< int > * | m_pCost |
SList< adjEntry > * | m_pEip |
const EdgeArray< bool > * | m_pForbidden |
PlanRepLight & | m_pr |
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 |
Definition at line 102 of file VarEdgeInserterCore.h.
|
inline |
Definition at line 104 of file VarEdgeInserterCore.h.
|
overrideprotectedvirtual |
Reimplemented from ogdf::VarEdgeInserterCore.
|
overrideprotectedvirtual |
Reimplemented from ogdf::VarEdgeInserterCore.
|
overrideprotectedvirtual |
Reimplemented from ogdf::VarEdgeInserterCore.
|
inlineoverrideprotectedvirtual |
Reimplemented from ogdf::VarEdgeInserterCore.
Definition at line 112 of file VarEdgeInserterCore.h.
|
protected |
Definition at line 120 of file VarEdgeInserterCore.h.