Limbo
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
coloring Directory Reference

Files

file  BacktrackColoring.h [code]
 graph coloring by backtracking
 
file  ChromaticNumber.h [code]
 return chromatic number of a graph
 
file  Coloring.h [code]
 base class for all graph coloring algorithms
 
file  GraphSimplification.h [code]
 Various graph simplification techniques for graph coloring. Some of them can also be used in other applications.
 
file  GreedyColoring.h [code]
 coloring a graph with saturation degree based heuristics
 
file  ILPColoring.h [code]
 coloring algorithm based on integer linear programming (ILP) with Gurobi as ILP solver.
 
file  ILPColoringLemonCbc.h [code]
 coloring algorithm based on integer linear programming (ILP) with Cbc as ILP solver.
 
file  LPColoring.h [code]
 coloring algorithm based on iterative linear programming (LP) and rounding
 
file  LPColoringOld.h [code]
 coloring algorithm based on iterative linear programming (LP) and rounding
 
file  MISColoring.h [code]
 
file  SDPColoringCsdp.h [code]
 graph coloring algorithm based on semidefinite programming (SDP)