8 ms·
I've posted a Python version of the main max clique algorithm at https://github.com/peterderivaz/maxclique https://github.com/peterderivaz/maxclique This imple
by peterderivaz 14y ago
I've posted a Python version of the main max clique algorithm at https://github.com/peterderivaz/maxclique https://github.com/peterderivaz/maxclique
This implements the algorithm as I understood it described in the paper.
A small implementation detail that might accelerate things (that I haven't yet implemented) might be to sort the neighbours of each vertex in order of decreasing degree.
This would then allow the calculation of the set in "Pruning 5" of Algorithm 1 to terminate as soon as d(w) <= max.