find_graph_symmetries.cc File Reference

#include "ortools/algorithms/find_graph_symmetries.h"
#include <algorithm>
#include <cmath>
#include <cstdint>
#include <memory>
#include <numeric>
#include <string>
#include <utility>
#include <vector>
#include "absl/algorithm/container.h"
#include "absl/base/log_severity.h"
#include "absl/container/flat_hash_map.h"
#include "absl/container/flat_hash_set.h"
#include "absl/flags/flag.h"
#include "absl/log/check.h"
#include "absl/log/log.h"
#include "absl/numeric/int128.h"
#include "absl/status/status.h"
#include "absl/strings/str_format.h"
#include "absl/strings/str_join.h"
#include "absl/time/clock.h"
#include "absl/time/time.h"
#include "absl/types/span.h"
#include "ortools/algorithms/dense_doubly_linked_list.h"
#include "ortools/algorithms/dynamic_partition.h"
#include "ortools/algorithms/dynamic_permutation.h"
#include "ortools/algorithms/sparse_permutation.h"
#include "ortools/graph/graph.h"
#include "ortools/graph/iterators.h"
#include "ortools/graph/util.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	OR-Tools root namespace.

Functions
	ABSL_FLAG (bool, minimize_permutation_support_size, false, "Tweak the algorithm to try and minimize the support size" " of the generators produced. This may negatively impact the" " performance, but works great on the sat_holeXXX benchmarks" " to reduce the support size.")
std::vector< int >	operations_research::CountTriangles (const ::util::StaticGraph< int, int > &graph, int max_degree)
void	operations_research::LocalBfs (const ::util::StaticGraph< int, int > &graph, int source, int stop_after_num_nodes, std::vector< int > *visited, std::vector< int > *num_within_radius, std::vector< bool > *tmp_mask)
template<class Graph>
bool	operations_research::GraphIsSymmetric (const Graph &graph)

Function Documentation

ABSL_FLAG()

ABSL_FLAG	(	bool	,
		minimize_permutation_support_size	,
		false	,
		"Tweak the algorithm to try and minimize the support size" " of the generators produced. This may negatively impact the" "	performance,
		but works great on the sat_holeXXX benchmarks" " to reduce the support size."	)