C++ Reference: class BronKerboschAlgorithm
Note: This documentation is automatically generated.
Method | |
---|---|
BronKerboschAlgorithm | Arguments: Initializes the Bron-Kerbosch algorithm for the given graph and clique callback function. |
Run | Return type: 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: Arguments: 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: Arguments: 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: Arguments: 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. |