Public Member Functions | |
ThreadMaster (const Array< BlockType > &block, const EdgeArray< TCost > *pCost, int runs) | |
const Graph & | block (int i) const |
void | buildSolution (List< edge > &delEdges) |
bool | considerBlock (int i) const |
bool | getNextRun () |
int | numBlocks () const |
List< edge > * | postNewResult (int i, List< edge > *pNewDelEdges) |
Private Attributes | |
Array< List< edge > * > | m_bestDelEdges |
best solution for block More... | |
Array< TCost > | m_bestSolution |
value of best solution for block More... | |
const Array< BlockType > & | m_block |
the blocks (graph and edge mapping) More... | |
std::mutex | m_mutex |
thread synchronization More... | |
int | m_nBlocks |
number of blocks More... | |
const EdgeArray< TCost > * | m_pCost |
edge cost (may be 0) More... | |
std::atomic< int > | m_runs |
Definition at line 72 of file PlanarSubgraphFast.h.
|
inline |
Definition at line 82 of file PlanarSubgraphFast.h.
|
inline |
Definition at line 98 of file PlanarSubgraphFast.h.
|
inline |
Definition at line 125 of file PlanarSubgraphFast.h.
|
inline |
Definition at line 100 of file PlanarSubgraphFast.h.
|
inline |
Definition at line 137 of file PlanarSubgraphFast.h.
|
inline |
Definition at line 96 of file PlanarSubgraphFast.h.
|
inline |
Definition at line 102 of file PlanarSubgraphFast.h.
|
private |
best solution for block
Definition at line 74 of file PlanarSubgraphFast.h.
|
private |
value of best solution for block
Definition at line 73 of file PlanarSubgraphFast.h.
|
private |
the blocks (graph and edge mapping)
Definition at line 76 of file PlanarSubgraphFast.h.
|
private |
thread synchronization
Definition at line 79 of file PlanarSubgraphFast.h.
|
private |
number of blocks
Definition at line 75 of file PlanarSubgraphFast.h.
|
private |
edge cost (may be 0)
Definition at line 77 of file PlanarSubgraphFast.h.
|
private |
Definition at line 78 of file PlanarSubgraphFast.h.