BronKerboschAlgorithm< NodeIndex >

Detailed Description

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

Definition at line 144 of file cliques.h.

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

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

Member Typedef Documentation

CliqueCallback

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

Definition at line 159 of file cliques.h.

IsArcCallback

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

Definition at line 150 of file cliques.h.

Constructor & Destructor Documentation

BronKerboschAlgorithm()

BronKerboschAlgorithm ( IsArcCallback  is_arc, NodeIndex  num_nodes, CliqueCallback  clique_callback  )

inline

Definition at line 164 of file cliques.h.

Member Function Documentation

Run()

BronKerboschAlgorithmStatus Run

Definition at line 554 of file cliques.h.

RunIterations()

BronKerboschAlgorithmStatus RunIterations

(

int64

max_num_iterations

)

Definition at line 547 of file cliques.h.

RunWithTimeLimit() [1/2]

BronKerboschAlgorithmStatus RunWithTimeLimit	(	int64	max_num_iterations,
		TimeLimit *	time_limit
	)

Definition at line 509 of file cliques.h.

RunWithTimeLimit() [2/2]

BronKerboschAlgorithmStatus RunWithTimeLimit ( TimeLimit *  time_limit )

inline

Definition at line 204 of file cliques.h.

---

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

• cliques.h