Generates a QUBO Expression for the Graph Coloring Problem using QUBO++ library.
More...
|
template<typename... Args> |
std::string | file_line (const char *file, int line, Args... args) |
|
Var | var (const std::string &var_str) |
|
Var | var () |
|
std::string | str (Var var) |
|
std::string | str (const char *param) |
|
std::string | str (const Vars &vars) |
|
std::string | str (const Term &term) |
|
std::string | str (const Expr &expr, const std::string &prefix) |
|
std::string | str (const Model &model) |
|
std::string | str (const QuadModel &quad_model) |
|
std::string | str (const Sol &sol) |
|
std::string | str (const MapList &map_list) |
|
std::string | str_short (const Expr &expr) |
|
std::ostream & | operator<< (std::ostream &os, Var var) |
|
std::ostream & | operator<< (std::ostream &os, const Term &term) |
|
std::ostream & | operator<< (std::ostream &os, const Expr &expr) |
|
std::ostream & | operator<< (std::ostream &os, const Model &model) |
|
std::ostream & | operator<< (std::ostream &os, const QuadModel &quad_model) |
|
std::ostream & | operator<< (std::ostream &os, const Sol &sol) |
|
void | sort_vars_in_place (Vars &vars) |
|
Vars | sort_vars (const Vars &vars) |
|
Vars | sort_vars_as_binary (const Vars &vars) |
|
Vars | sort_vars_as_spin (const Vars &vars) |
|
Expr | simplify (const Expr &expr, Vars(*sort_vars_func)(const Vars &)) |
|
Expr | simplify_as_binary (const Expr &expr) |
|
Expr | simplify_as_spin (const Expr &expr) |
|
bool | is_simplified (const Expr &expr) |
|
bool | is_binary (const Expr &expr) |
|
template<typename T > |
Vector< Expr > | sqr (const Vector< T > &arg) |
|
template<typename T > |
auto | sqr (const Vector< Vector< T >> &arg) -> Vector< decltype(sqr(arg[0]))> |
|
energy_t | eval (const Expr &expr, const Sol &sol) |
|
energy_t | eval (const Expr &expr, const MapList &map_list) |
|
Expr | reduce (const Expr &expr) |
|
Expr | binary_to_spin (const Expr &expr) |
|
Expr | spin_to_binary (const Expr &expr) |
|
template<typename T > |
Vector< Expr > | binary_to_spin (const Vector< T > &arg) |
|
template<typename T > |
auto | binary_to_spin (const Vector< Vector< T >> &arg) -> Vector< decltype(binary_to_spin(arg[0]))> |
|
template<typename T > |
Vector< Expr > | spin_to_binary (const Vector< T > &arg) |
|
template<typename T > |
auto | spin_to_binary (const Vector< Vector< T >> &arg) -> Vector< decltype(spin_to_binary(arg[0]))> |
|
Vector< Expr > | get_row (const Vector< Vector< Expr >> &vec, vindex_t index) |
|
Vector< Expr > | get_col (const Vector< Vector< Expr >> &vec, size_t index) |
|
double | get_time () |
|
vindex_t | all_var_count () |
|
template<typename T > |
Expr | sum (const Vector< T > &items) |
|
template<typename T > |
Vector< Vector< Expr > > | transpose (const Vector< Vector< T >> &vec) |
|
Expr | operator- (const Expr &expr) |
|
Expr | operator- (Expr &&expr) |
|
energy_t | toInt (const Expr &expr) |
|
VarValMap | list_to_var_val (const MapList &map_list) |
|
std::string | str (int8_t val) |
|
template<typename T > |
auto | str (const T &val) -> decltype(std::to_string(val)) |
|
template<typename T > |
auto | str (T val) -> decltype(val.str()) |
|
template<typename T > |
T | abs (T val) |
|
energy_t | gcd (energy_t a, energy_t b) |
|
std::string | str_impl (const Vars &vars, std::function< std::string(Var)> str) |
|
std::string | str_impl (const Term &term, std::function< std::string(Var)> str) |
|
std::string | str_impl (const Expr &expr, std::function< std::string(Var)> str) |
|
std::string | str (const impl::BitVector &bit_vector) |
|
std::string | str (const Expr &expr) |
|
std::string | str (const Expr &expr, const std::string &prefix, const std::string &separator[[maybe_unused]]=",") |
|
template<typename T > |
std::string | str (const Vector< T > &vec, const std::string &prefix="", const std::string &separator=",") |
|
std::ostream & | operator<< (std::ostream &os, const VarInt &var_int) |
|
std::ostream & | operator<< (std::ostream &os, const MapList &map_list) |
|
template<typename T > |
std::ostream & | operator<< (std::ostream &os, const Vector< T > &vec) |
|
template<typename T > |
std::ostream & | operator<< (std::ostream &os, const std::pair< std::string, Vector< T >> &vec) |
|
MapDict | list_to_dict (const MapList &map_list) |
|
Expr | replace (const Term &term, const MapDict &map_dict) |
|
energy_t | eval (const Term &term, const VarValMap &var_val_map) |
|
energy_t | eval (const Term &term, const Sol &sol) |
|
Expr | replace (const Expr &expr, const MapList &map_list) |
|
energy_t | eval_var_val_map (const Expr &expr, const VarValMap &var_val_map) |
|
template<typename T , typename... Args, typename = typename std::enable_if<std::is_integral<T>::value>::type> |
auto | var (const std::string &var_str, T size, Args... args) |
|
template<typename T , typename... Args, typename = typename std::enable_if<std::is_integral<T>::value>::type> |
auto | var (T size, Args... args) |
|
VarIntCore | var_int (const std::string &var_str) |
|
VarIntCore | var_int () |
|
template<typename T , typename... Args> |
auto | var_int (const std::string &var_str, T size, Args... args) |
|
std::vector< coeff_t > | comp_coeffs (energy_t min_val, energy_t max_val, energy_t base_coeff=1) |
|
VarInt | new_var_int (const std::string &var_str, energy_t min_val, energy_t max_val, energy_t base_coeff=1) |
|
VarInt | new_var_int (const VarIntCore &var_int_core, energy_t min_val, energy_t max_val, energy_t base_coeff=1) |
|
auto | operator<= (energy_t lhs, VarIntCore &&rhs) |
|
template<typename T > |
auto | operator<= (energy_t lhs, Vector< T > &&rhs) |
|
template<typename T > |
auto | operator<= (const std::pair< energy_t, T > lhs, energy_t rhs) |
|
std::pair< energy_t, Vector< VarIntCore > > | operator<= (energy_t lhs, const Vector< VarIntCore > &rhs) |
|
auto | operator<= (const std::pair< energy_t, Vector< VarIntCore >> lhs, energy_t rhs) |
|
void | operator<= (energy_t, Var)=delete |
|
void | operator<= (Var, energy_t)=delete |
|
Expr | expr () |
|
Vector< Expr > | expr (vindex_t size) |
|
template<typename T , typename... Args> |
auto | expr (T size, Args... args) |
|
template<typename T > |
Expr | toExpr (const T &arg) |
|
Expr | toExpr (const Expr &arg) |
|
Vector< Expr > | toExpr (const Vector< Expr > &arg) |
|
template<typename T > |
auto | toExpr (const Vector< T > &arg) |
|
template<typename T > |
auto | toExpr (const std::vector< T > &arg) |
|
Vector< Expr > | toExpr (const std::initializer_list< Expr > &list) |
|
template<typename T > |
auto | toExpr (const std::initializer_list< T > &list) |
|
Vector< Vector< Expr > > | toExpr (const std::initializer_list< std::initializer_list< Expr >> &list) |
|
Vector< Vector< Vector< Expr > > > | toExpr (const std::initializer_list< std::initializer_list< std::initializer_list< Expr >>> &list) |
|
Vector< Vector< Vector< Vector< Expr > > > > | toExpr (const std::initializer_list< std::initializer_list< std::initializer_list< std::initializer_list< Expr >>>> &list) |
|
Expr && | operator* (Expr &&lhs, Expr &&rhs) |
|
Expr && | operator* (Expr &&lhs, const Expr &rhs) |
|
Expr && | operator* (const Expr &lhs, Expr &&rhs) |
|
Expr | operator* (const Expr &lhs, const Expr &rhs) |
|
Expr && | operator+ (Expr &&lhs, Expr &&rhs) |
|
Expr && | operator+ (Expr &&lhs, const Expr &rhs) |
|
Expr && | operator+ (const Expr &lhs, Expr &&rhs) |
|
Expr | operator+ (const Expr &lhs, const Expr &rhs) |
|
Expr && | operator- (Expr &&lhs, Expr &&rhs) |
|
Expr && | operator- (Expr &&lhs, const Expr &rhs) |
|
Expr && | operator- (const Expr &lhs, Expr &&rhs) |
|
Expr | operator- (const Expr &lhs, const Expr &rhs) |
|
Expr && | operator/ (Expr &&expr, energy_t val) |
|
Expr | operator/ (const Expr &expr, energy_t val) |
|
Expr | operator+ (Expr &&expr) |
|
const Expr & | operator+ (const Expr &expr) |
|
Expr | sqr (const Expr &expr) |
|
energy_t | gcd (const Expr &expr) |
|
Expr | operator== (const Expr &expr, energy_t val) |
|
Expr | comparison (const Expr &expr, energy_t minimum, energy_t maximum) |
|
std::pair< energy_t, Expr > | operator<= (energy_t min_val, const Expr &expr) |
|
Expr | operator<= (const std::pair< energy_t, Expr > &pair, energy_t max_val) |
|
Expr | operator<= (const std::pair< energy_t, Expr > &pair, Inf val) |
|
std::pair< energy_t, Expr > | operator<= (Inf val, const Expr &expr) |
|
Expr | simplify_seq (const Expr &expr, Vars(*sort_vars_func)(const Vars &)=sort_vars) |
|
template<typename T > |
Vector< T > | simplify (const Vector< T > &vec, Vars(*sort_vars_func)(const Vars &)=sort_vars) |
|
template<typename T > |
auto | simplify_as_binary (const Vector< T > &arg) |
|
template<typename T > |
auto | simplify_as_spin (const Vector< T > &arg) |
|
Expr | reduce_sum (const Term &term) |
|
Expr | reduce_cascade (const Term &term) |
|
template<typename T , typename U > |
Vector< Expr > | operator+ (const Vector< T > &lhs, const Vector< U > &rhs) |
|
template<typename T , typename U > |
auto | operator+ (const Vector< Vector< T >> &lhs, const Vector< Vector< U >> &rhs) |
|
template<typename T > |
Vector< Expr > | operator+ (const Vector< T > &lhs, const Expr &rhs) |
|
template<typename T > |
Vector< Expr > | operator+ (Vector< T > &&lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator+ (const Vector< Vector< T >> &lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator+ (Vector< Vector< T >> &&lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator+ (const Expr &lhs, const Vector< T > &rhs) |
|
template<typename T > |
auto | operator+ (const Expr &lhs, Vector< T > &&rhs) |
|
template<typename T , typename U > |
Vector< Expr > | operator* (const Vector< T > &lhs, const Vector< U > &rhs) |
|
template<typename T , typename U > |
auto | operator* (const Vector< Vector< T >> &lhs, const Vector< Vector< U >> &rhs) |
|
template<typename T > |
Vector< Expr > | operator* (const Vector< T > &lhs, const Expr &rhs) |
|
template<typename T > |
Vector< Expr > | operator* (Vector< T > &&lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator* (const Vector< Vector< T >> &lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator* (Vector< Vector< T >> &&lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator* (const Expr &lhs, const Vector< T > &rhs) |
|
template<typename T > |
auto | operator* (const Expr &lhs, Vector< T > &&rhs) |
|
template<typename T , typename U > |
Vector< Expr > | operator- (const Vector< T > &lhs, const Vector< U > &rhs) |
|
template<typename T , typename U > |
auto | operator- (const Vector< Vector< T >> &lhs, const Vector< Vector< U >> &rhs) |
|
template<typename T > |
Vector< Expr > | operator- (const Vector< T > &lhs, const Expr &rhs) |
|
template<typename T > |
Vector< Expr > | operator- (Vector< T > &&lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator- (const Vector< Vector< T >> &lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator- (Vector< Vector< T >> &&lhs, const Expr &rhs) |
|
template<typename T > |
auto | operator- (const Expr &lhs, const Vector< T > &rhs) |
|
template<typename T > |
auto | operator/ (const Vector< T > &lhs, energy_t rhs) |
|
template<typename T > |
auto | operator+ (const Vector< T > &lhs) |
|
template<typename T > |
auto | operator- (const Vector< T > &lhs) |
|
template<typename T > |
auto | operator== (const Vector< T > &lhs, energy_t rhs) |
|
template<typename T > |
auto | operator<= (energy_t lhs, const Vector< T > &rhs) |
|
template<typename T > |
auto | operator<= (Inf lhs, const Vector< T > &rhs) |
|
template<typename T > |
auto | operator<= (const std::pair< energy_t, Vector< T >> &lhs, energy_t rhs) |
|
template<typename T > |
auto | operator<= (const std::pair< energy_t, Vector< T >> &lhs, Inf rhs) |
|
template<typename T > |
auto | operator<= (const std::pair< Inf, Vector< T >> &lhs, energy_t rhs) |
|
template<typename T > |
auto | operator<= (energy_t lhs, const Vector< Vector< T >> &rhs) |
|
template<typename T > |
auto | operator<= (const std::pair< energy_t, Vector< Vector< T >>> &lhs, energy_t rhs) |
|
template<typename T > |
auto | operator<= (const std::pair< energy_t, Vector< Vector< T >>> &lhs, Inf rhs) |
|
template<typename T > |
auto | operator<= (const std::pair< Inf, Vector< Vector< T >>> &lhs, energy_t rhs) |
|
template<typename T > |
Expr | sum (const T &arg[[maybe_unused]]) |
|
template<typename T > |
Expr | sum (const Vector< Vector< T >> &arg[[maybe_unused]]) |
|
template<typename T > |
Expr | total_sum_impl (const T &item) |
|
template<typename T > |
Expr | total_sum_impl (const Vector< T > &items) |
|
template<typename T > |
qbpp::Expr | total_sum (const T &arg[[maybe_unused]]) |
|
template<typename T > |
qbpp::Expr | total_sum (const Vector< T > &arg[[maybe_unused]]) |
|
template<typename T > |
Expr | total_sum (const Vector< Vector< T >> &items) |
|
template<typename T > |
Expr | vector_sum (const T &items[[maybe_unused]]) |
|
template<typename T > |
Expr | vector_sum (const Vector< T > &items[[maybe_unused]]) |
|
template<typename T > |
auto | vector_sum_impl (const T &items) |
|
template<typename T > |
auto | vector_sum_impl (const Vector< T > &items) |
|
template<typename T > |
auto | vector_sum_impl (const Vector< Vector< T >> &items) |
|
template<typename T > |
auto | vector_sum (const Vector< Vector< T >> &items) |
|
template<typename T > |
Expr | product (const T &arg[[maybe_unused]]) |
|
template<typename T > |
Expr | product (const Vector< Vector< T >> &arg[[maybe_unused]]) |
|
template<typename T > |
Expr | product (const Vector< T > &items) |
|
template<typename T > |
Expr | total_product_impl (const T &item) |
|
template<typename T > |
Expr | total_product_impl (const Vector< T > &items) |
|
template<typename T > |
Expr | total_product (const Vector< Vector< T >> &items) |
|
template<typename T > |
Expr | total_product (const T &arg[[maybe_unused]]) |
|
template<typename T > |
Expr | total_product (const Vector< T > &arg[[maybe_unused]]) |
|
template<typename T > |
Expr | vector_product (const T &items[[maybe_unused]]) |
|
template<typename T > |
Expr | vector_product (const Vector< T > &items[[maybe_unused]]) |
|
template<typename T > |
auto | vector_product_impl (const T &items) |
|
template<typename T > |
auto | vector_product_impl (const Vector< T > &items) |
|
template<typename T > |
auto | vector_product_impl (const Vector< Vector< T >> &items) |
|
template<typename T > |
auto | vector_product (const Vector< Vector< T >> &items) |
|
template<typename T > |
auto | toInt (const Vector< T > &arg) |
|
template<typename T > |
Vector< energy_t > | eval_var_val_map (const Vector< T > &arg, const VarValMap &var_val_map) |
|
template<typename T > |
Vector< energy_t > | eval (const Vector< T > &arg, const MapList &map_list) |
|
template<typename T > |
auto | eval_var_val_map (const Vector< Vector< T >> &arg, const VarValMap &var_val_map) |
|
template<typename T > |
auto | eval (const Vector< Vector< T >> &arg, const MapList &map_list) |
|
template<typename T > |
Vector< Expr > | replace (const Vector< T > &arg, const MapList &map_list) |
|
template<typename T > |
auto | replace (const Vector< Vector< T >> &arg, const MapList &map_list) |
|
template<typename T , typename F > |
auto | element_wise (const Vector< T > &arg, F func) |
|
template<typename T > |
Vector< Expr > | reduce (const Vector< T > &arg) |
|
template<typename T > |
auto | reduce (const Vector< Vector< T >> &arg) |
|
template<typename T > |
energy_t | gcd (const Vector< T > &vec) |
|
int32_t | onehot_to_int (const Vector< var_val_t > &vec) |
|
template<typename T > |
auto | onehot_to_int (const Vector< Vector< T >> &vec) |
|
std::tuple< bool, size_t, size_t, coeff_t, coeff_t > | check_if_simplified_as_binary (const Expr &expr) |
|