File find_clique.hpp#

namespace busclique

Functions

template<typename T> size_t get_maxlen(vector<T> &emb, size_t size)#

template<typename clique_cache_t> size_t get_sol(const clique_cache_t &rects, vector<vector<size_t>> &emb, size_t size)#

template<typename cells_t> bool find_clique_short(const cells_t &cells, const size_t size, vector<vector<size_t>> &emb, size_t &max_length)#

template<typename topo_spec> bool find_clique_nice(const cell_cache<topo_spec>&, size_t size, vector<vector<size_t>> &emb, size_t &min_width, size_t &max_width, size_t &max_length)#

template<> bool find_clique_nice(const cell_cache<chimera_spec> &cells, size_t size, vector<vector<size_t>> &emb, size_t&, size_t&, size_t &max_length)#

template<> bool find_clique_nice(const cell_cache<zephyr_spec> &cells, size_t size, vector<vector<size_t>> &emb, size_t&, size_t&, size_t &max_length)#

template<> bool find_clique_nice(const cell_cache<pegasus_spec> &cells, size_t size, vector<vector<size_t>> &emb, size_t&, size_t&, size_t &max_length)#

template<typename topo_spec> bool find_clique(const topo_spec &topo, const vector<size_t> &nodes, const vector<pair<size_t, size_t>> &edges, size_t size, vector<vector<size_t>> &emb)#

template<typename topo_spec> bool find_clique(topo_cache<topo_spec> &topology, size_t size, vector<vector<size_t>> &emb)#

template<typename topo_spec> void short_clique(const topo_spec&, const vector<size_t> &nodes, const vector<pair<size_t, size_t>> &edges, vector<vector<size_t>> &emb)#

template<typename topo_spec> void best_cliques(topo_cache<topo_spec> &topology, vector<vector<vector<size_t>>> &embs, vector<vector<size_t>> &emb_1)#