Class find_embedding::pathfinder_base

template <typename embedding_problem_t>
class find_embeddingpathfinder_base

Subclassed by find_embedding::pathfinder_parallel< embedding_problem_t >, find_embedding::pathfinder_serial< embedding_problem_t >

Public Functions

int find_embedding::pathfinder_basecheck_improvement(const embedding_t &emb)

nonzero return if this is an improvement on our previous best embedding

const chain &find_embedding::pathfinder_baseget_chain(int u) const

chain accessor

int find_embedding::pathfinder_baseheuristicEmbedding()

perform the heuristic embedding, returning 1 if an embedding was found and 0 otherwise