MaxCliqueDyn is a fast exact algorithm for finding a maximum clique in an undirected graph. More information about this project at MaxCliqueDyn Website
Compile with: g++ -O3 mcqd.cpp -o mcqd
Run with: mcqd test.clq
mcqd.cpp ... example program that shows how to use class implemented in mcqd.h mcqd.h ... a class that contains two variants of the MCQD maximum clique algorithm test.clq ... an example clique in DIMACS format
Konc,J. and Janezic,D. An improved branch and bound algorithm for the maximum clique problem. MATCH Commun. Math. Comput. Chem., 2007, 58, 569-590.