adjacency_iterator_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
BacktrackColoring(graph_type const &g) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | inline |
base_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
calc_cost(std::vector< int8_t > const &vColor) const | limbo::algorithms::coloring::Coloring< GraphType > | virtual |
check_edge_weight(graph_type const &g, edge_weight_type lb, edge_weight_type ub) const | limbo::algorithms::coloring::Coloring< GraphType > | |
color(graph_vertex_type v) const | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
color_num(ColorNumType cn) | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
color_num(int8_t cn) | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
color_num() const | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
coloring() | limbo::algorithms::coloring::BacktrackColoring< GraphType > | protectedvirtual |
Coloring(graph_type const &g) | limbo::algorithms::coloring::Coloring< GraphType > | |
coloring_kernel(vector< int8_t > &vBestColor, vector< int8_t > &vColor, double &best_cost, double &cur_cost, graph_vertex_type v, double cost_lb, double cost_ub) const | limbo::algorithms::coloring::BacktrackColoring< GraphType > | protected |
ColorNumType enum name | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
edge_index_type typedef (defined in limbo::algorithms::coloring::Coloring< GraphType >) | limbo::algorithms::coloring::Coloring< GraphType > | |
edge_iterator_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
edge_weight(graph_edge_type const &e) const | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
edge_weight_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
FOUR enum value (defined in limbo::algorithms::coloring::Coloring< GraphType >) | limbo::algorithms::coloring::Coloring< GraphType > | |
graph_edge_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
graph_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
graph_vertex_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
has_precolored() const | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
init_coloring(vector< int8_t > &vColor) const | limbo::algorithms::coloring::BacktrackColoring< GraphType > | protected |
m_color_num | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_graph | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_has_precolored | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_stitch_weight | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_threads | limbo::algorithms::coloring::Coloring< GraphType > | protected |
m_vColor | limbo::algorithms::coloring::Coloring< GraphType > | protected |
operator()() | limbo::algorithms::coloring::Coloring< GraphType > | virtual |
precolor(graph_vertex_type v, int8_t c) | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
print_edge_weight(graph_type const &g) const | limbo::algorithms::coloring::Coloring< GraphType > | |
stitch_weight() const | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
stitch_weight(double w) | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
threads(int32_t t) | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |
THREE enum value (defined in limbo::algorithms::coloring::Coloring< GraphType >) | limbo::algorithms::coloring::Coloring< GraphType > | |
vertex_iterator_type typedef (defined in limbo::algorithms::coloring::BacktrackColoring< GraphType >) | limbo::algorithms::coloring::BacktrackColoring< GraphType > | |
write_graph(std::string const &filename) const | limbo::algorithms::coloring::Coloring< GraphType > | virtual |
write_graph(std::string const &filename, graph_type const &g, std::vector< int8_t > const &vColor) const | limbo::algorithms::coloring::Coloring< GraphType > | virtual |
~BacktrackColoring() | limbo::algorithms::coloring::BacktrackColoring< GraphType > | inlinevirtual |
~Coloring() | limbo::algorithms::coloring::Coloring< GraphType > | inlinevirtual |