Algoritmul bron şi kerbosch c++ findmaxclique - Algoritmica grafurilor

Extras din document

Algoritmul bron şi kerbosch c++ findmaxclique include #include #include "graph.h" // An implementation of Bron-Kerbosch algorithm // From Algorithm 457 of the Collected Algorithms from CACM // http://www.netlib.org/tomspdf/457.pdf void Graph::findMaxClique( void ) { int i; int *all = (int *) malloc(N*sizeof(int)); for (i=0; iN; i++) all[i] = i; bkv2( all, 0, N ); free( all ); }