Maximum Clique
In computer science, the clique problem refers to any of the problems related to finding particular complete subgraphs ("cliques") in a graph, i.e., sets of elements where each pair of elements is connected.
For example, the maximum clique problem arises in the following real-world setting. Consider a social network, where the graph’s vertices represent people, and the graph’s edges represent mutual acquaintance. To find a largest subset of people who all know each other, one can systematically inspect all subsets, a process that is too time-consuming to be practical for social networks comprising more than a few dozen people. Although this brute-force search can be improved by more efficient algorithms, all of these algorithms take exponential time to solve the problem. Therefore, much of the theory about the clique problem is devoted to identifying special types of graph that admit more efficient algorithms, or to establishing the computational difficulty of the general problem in various models of computation.Along with its applications in social networks, the clique problem also has many applications in bioinformatics and computational chemistry.
##Complexity
##Install
This library has the implementation of maximum clique algorithm based on Dimacs graph input
##Project Contributor(s)
- Dinesh Appavoo (@DineshAppavoo)
- Alex Mills