operations_research::BronKerboschAlgorithm< NodeIndex > Class Template Reference

Detailed Description

template<typename NodeIndex>
class operations_research::BronKerboschAlgorithm< NodeIndex >

Definition at line 149 of file cliques.h.

#include <cliques.h>

Public Types
using	IsArcCallback = std::function<bool(NodeIndex, NodeIndex)>
using	CliqueCallback

Public Member Functions
	BronKerboschAlgorithm (IsArcCallback is_arc, NodeIndex num_nodes, CliqueCallback clique_callback)
BronKerboschAlgorithmStatus	Run ()
BronKerboschAlgorithmStatus	RunIterations (int64_t max_num_iterations)
BronKerboschAlgorithmStatus	RunWithTimeLimit (int64_t max_num_iterations, TimeLimit *time_limit)
BronKerboschAlgorithmStatus	RunWithTimeLimit (TimeLimit *time_limit)

Member Typedef Documentation

CliqueCallback

template<typename NodeIndex>

using operations_research::BronKerboschAlgorithm< NodeIndex >::CliqueCallback

Initial value:

 
      std::function<CliqueResponse(const std::vector<NodeIndex>&)>

Definition at line 164 of file cliques.h.

IsArcCallback

template<typename NodeIndex>

using operations_research::BronKerboschAlgorithm< NodeIndex >::IsArcCallback = std::function<bool(NodeIndex, NodeIndex)>

Definition at line 155 of file cliques.h.

Constructor & Destructor Documentation

BronKerboschAlgorithm()

template<typename NodeIndex>

operations_research::BronKerboschAlgorithm< NodeIndex >::BronKerboschAlgorithm ( IsArcCallback is_arc, NodeIndex num_nodes, CliqueCallback clique_callback )

inline

Definition at line 169 of file cliques.h.

Member Function Documentation

Run()

template<typename NodeIndex>

BronKerboschAlgorithmStatus operations_research::BronKerboschAlgorithm< NodeIndex >::Run

(

)

Definition at line 640 of file cliques.h.

RunIterations()

template<typename NodeIndex>

BronKerboschAlgorithmStatus operations_research::BronKerboschAlgorithm< NodeIndex >::RunIterations

(

int64_t

max_num_iterations

)

Definition at line 633 of file cliques.h.

RunWithTimeLimit() [1/2]

template<typename NodeIndex>

BronKerboschAlgorithmStatus operations_research::BronKerboschAlgorithm< NodeIndex >::RunWithTimeLimit	(	int64_t	max_num_iterations,
		TimeLimit *	time_limit )

Definition at line 595 of file cliques.h.

RunWithTimeLimit() [2/2]

template<typename NodeIndex>

BronKerboschAlgorithmStatus operations_research::BronKerboschAlgorithm< NodeIndex >::RunWithTimeLimit ( TimeLimit * time_limit )

inline

Definition at line 209 of file cliques.h.

---

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

• ortools/graph/cliques.h