operations_research::GraphSymmetryFinder Class Reference

Detailed Description

Definition at line 47 of file find_graph_symmetries.h.

#include <find_graph_symmetries.h>

Public Types
typedef ::util::StaticGraph	Graph

Public Member Functions
	GraphSymmetryFinder (const Graph &graph, bool is_undirected)
bool	IsGraphAutomorphism (const DynamicPermutation &permutation) const
absl::Status	FindSymmetries (std::vector< int > *node_equivalence_classes_io, std::vector< std::unique_ptr< SparsePermutation > > *generators, std::vector< int > *factorized_automorphism_group_size, TimeLimit *time_limit=nullptr)
void	RecursivelyRefinePartitionByAdjacency (int first_unrefined_part_index, DynamicPartition *partition)
void	DistinguishNodeInPartition (int node, DynamicPartition *partition, std::vector< int > *new_singletons_or_null)

Member Typedef Documentation

Graph

typedef ::util::StaticGraph operations_research::GraphSymmetryFinder::Graph

Definition at line 49 of file find_graph_symmetries.h.

Constructor & Destructor Documentation

GraphSymmetryFinder()

operations_research::GraphSymmetryFinder::GraphSymmetryFinder	(	const Graph &	graph,
		bool	is_undirected )

Definition at line 178 of file find_graph_symmetries.cc.

Member Function Documentation

DistinguishNodeInPartition()

void operations_research::GraphSymmetryFinder::DistinguishNodeInPartition	(	int	node,
		DynamicPartition *	partition,
		std::vector< int > *	new_singletons_or_null )

Definition at line 346 of file find_graph_symmetries.cc.

FindSymmetries()

absl::Status operations_research::GraphSymmetryFinder::FindSymmetries	(	std::vector< int > *	node_equivalence_classes_io,
		std::vector< std::unique_ptr< SparsePermutation > > *	generators,
		std::vector< int > *	factorized_automorphism_group_size,
		TimeLimit *	time_limit = nullptr )

Definition at line 453 of file find_graph_symmetries.cc.

IsGraphAutomorphism()

bool operations_research::GraphSymmetryFinder::IsGraphAutomorphism

(

const DynamicPermutation &

permutation

)

const

Definition at line 225 of file find_graph_symmetries.cc.

RecursivelyRefinePartitionByAdjacency()

void operations_research::GraphSymmetryFinder::RecursivelyRefinePartitionByAdjacency	(	int	first_unrefined_part_index,
		DynamicPartition *	partition )

Definition at line 269 of file find_graph_symmetries.cc.

---

The documentation for this class was generated from the following files:

• ortools/algorithms/find_graph_symmetries.h
• ortools/algorithms/find_graph_symmetries.cc