cliques.h File Reference

#include <functional>
#include <numeric>
#include <vector>
#include "absl/strings/str_cat.h"
#include "ortools/base/int_type.h"
#include "ortools/base/int_type_indexed_vector.h"
#include "ortools/base/logging.h"
#include "ortools/util/time_limit.h"

Include dependency graph for cliques.h:

Go to the source code of this file.

Classes
class	operations_research::BronKerboschAlgorithm< NodeIndex >
	Implements the Bron-Kerbosch algorithm for finding maximal cliques. More...

Namespaces
	operations_research
	Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License.

Enumerations
enum	operations_research::CliqueResponse { operations_research::CliqueResponse::CONTINUE, operations_research::CliqueResponse::STOP }
	Possible return values of the callback for reporting cliques. More...
enum	operations_research::BronKerboschAlgorithmStatus { operations_research::BronKerboschAlgorithmStatus::COMPLETED, operations_research::BronKerboschAlgorithmStatus::INTERRUPTED }
	The status value returned by BronKerboschAlgorithm::Run and BronKerboschAlgorithm::RunIterations. More...

Functions
void	operations_research::FindCliques (std::function< bool(int, int)> graph, int node_count, std::function< bool(const std::vector< int > &)> callback)
	Finds all maximal cliques, even of size 1, in the graph described by the graph callback. More...
void	operations_research::CoverArcsByCliques (std::function< bool(int, int)> graph, int node_count, std::function< bool(const std::vector< int > &)> callback)
	Covers the maximum number of arcs of the graph with cliques. More...