|
|||
|
|
|
|||
|
|
#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 | |
| 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 | |
| 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 110 of file VarEdgeInserterCore.h.
|
inline |
Definition at line 112 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 120 of file VarEdgeInserterCore.h.
|
protected |
Definition at line 128 of file VarEdgeInserterCore.h.
