C++ Reference: class BronKerboschAlgorithm

This documentation is automatically generated.

Method
BronKerboschAlgorithm

Arguments: IsArcCallback is_arc, NodeIndex num_nodes, CliqueCallback clique_callback

Initializes the Bron-Kerbosch algorithm for the given graph and clique callback function.

Run

Return type: BronKerboschAlgorithmStatus

Runs the Bron-Kerbosch algorithm for kint64max iterations. In practice, this is equivalent to running until completion or until the clique callback returns BronKerboschAlgorithmStatus::STOP. If the method returned because the search is finished, it will return COMPLETED; otherwise, it will return INTERRUPTED and it can be resumed by calling this method again.

RunIterations

Return type: BronKerboschAlgorithmStatus

Arguments: int64 max_num_iterations

Runs at most 'max_num_iterations' iterations of the Bron-Kerbosch algorithm. When this function returns INTERRUPTED, there is still work to be done to process all the cliques in the graph. In such case the method can be called again and it will resume the work where the previous call had stopped. When it returns COMPLETED any subsequent call to the method will resume the search from the beginning.

RunWithTimeLimit

Return type: BronKerboschAlgorithmStatus

Arguments: int64 max_num_iterations, TimeLimit* time_limit

Runs at most 'max_num_iterations' iterations of the Bron-Kerbosch algorithm, until the time limit is exceeded or until all cliques are enumerated. When this function returns INTERRUPTED, there is still work to be done to process all the cliques in the graph. In such case the method can be called again and it will resume the work where the previous call had stopped. When it returns COMPLETED any subsequent call to the method will resume the search from the beginning.

RunWithTimeLimit

Return type: BronKerboschAlgorithmStatus

Arguments: TimeLimit* time_limit

Runs the Bron-Kerbosch algorithm for at most kint64max iterations, until the time limit is excceded or until all cliques are enumerated. In practice, running the algorithm for kint64max iterations is equivalent to running until completion or until the other stopping conditions apply. When this function returns INTERRUPTED, there is still work to be done to process all the cliques in the graph. In such case the method can be called again and it will resume the work where the previous call had stopped. When it returns COMPLETED any subsequent call to the method will resume the search from the beginning.