Coding challenge: clique problem

Recently I’ve been researching the maximum clique problem and found a couple of interesting algorithms for it. The easiest to implement is the Bron-Kerbosch algorithm, that uses recursive backtracking to list all maximal cliques in an arbitrary graph. (https://en.m.wikipedia.org/wiki/Bron–Kerbosch_algorithm) It is pretty efficient for an algo that short. I propose a coding challenge about this algorithm.

PS: I’d love to see more coding challenges on NP hard problems.

Inizia dalla descrizione dell’issue e dal riferimento collegato all’algoritmo di Bron–Kerbosch. Non sono indicati file del repository, test o entry point, quindi determina prima dove vengono sviluppate le proposte di coding-challenges e definisci l’ambito della challenge e i criteri di completamento prima dell’implementazione.

Scritto dal modello di indicizzazione a partire dal testo della issue.