OR-Tools  8.1
cliques.h File Reference

Go to the source code of this file.

Classes

class  BronKerboschAlgorithm< NodeIndex >
 

Namespaces

 operations_research
 The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.
 

Enumerations

enum  CliqueResponse { CONTINUE, STOP }
 
enum  BronKerboschAlgorithmStatus { COMPLETED, INTERRUPTED }
 

Functions

void FindCliques (std::function< bool(int, int)> graph, int node_count, std::function< bool(const std::vector< int > &)> callback)
 
void CoverArcsByCliques (std::function< bool(int, int)> graph, int node_count, std::function< bool(const std::vector< int > &)> callback)