MinLCA algorithms
Namespaces | Classes | Typedefs | Enumerations
minlca Namespace Reference

Default namespace Default namespace for MinLCA algorithms. More...

Namespaces

 utils
 Namespace for util functions and classes.
 

Classes

class  MinLCA
 Base class for MinLCA algorithms. More...
 
class  MinLCAColoursSA
 Class defining a local search approach changing the colours. More...
 
class  MinLCAGreedy
 Base class for greedy algorithms. More...
 
class  MinLCAGreedyBfs
 Class for greedy algorithms using a breadth-first search. More...
 
class  MinLCAGreedyLeastCost
 Greedy nearest colour approach for MinLCA. More...
 
class  MinLCAGreedyLp
 Use the relaxed linear model as a base for colour preferences. More...
 
class  MinLCAGreedyLpBfs
 Use the MinLCAGreedyLp with Bfs. More...
 
class  MinLCAGreedyNearest
 Greedy nearest colour approach for MinLCA. More...
 
class  MinLCAGreedyNearestRnd
 Randomised greedy nearest colour approach for MinLCA. More...
 
class  MinLCALpModel
 Class defining a relaxed linear programming model for MinLCA. More...
 
class  MinLCAOpt
 Base class for defining optimisation MinLCA algorithms. More...
 
class  MinLCAOptMip
 Class defining a relaxed linear programming model and algorithm for MinLCA. More...
 
class  MinLCAOptProfiler
 Class for timing MinLCA optimisation algorithms. More...
 
class  MinLCAProfiler
 Class for timing MinLCA algorithms. More...
 
class  MinLCAVertexOrderSA
 Class defining a local search approach doing greedy recolourings. More...
 

Typedefs

template<typename Graph >
using MinLCAGreedyNearestRndBfs = MinLCAGreedyBfs< MinLCAGreedyNearestRnd, Graph >
 Class defined to ease the use of MinLCAGreedyNearestRnd with Bfs.
 
template<typename Graph >
using MinLCAGreedyNearestBfs = MinLCAGreedyBfs< MinLCAGreedyNearest, Graph >
 Class defined to ease the use of MinLCAGreedyNearest with Bfs.
 
template<typename Graph >
using MinLCAGreedyLeastCostBfs = MinLCAGreedyBfs< MinLCAGreedyLeastCost, Graph >
 Class defined to ease the use of MinLCAGreedyLeastCost with Bfs.
 

Enumerations

enum  MinLCAStatus { UNDEFINED, SOLUTION_FOUND, SOLUTION_NOT_FOUND }
 Possible status for MinLCA solution. More...
 

Detailed Description

Default namespace Default namespace for MinLCA algorithms.

Enumeration Type Documentation

Possible status for MinLCA solution.

Enumerator
UNDEFINED 

Algorithm has not run yet, or some other status.

SOLUTION_FOUND 

Solution has been found after running.

SOLUTION_NOT_FOUND 

Solution has not been found after running.

Definition at line 20 of file base.hh.