Salve a tutti!!Qualcuno ¨¨ in grado di scrivere il codice C partende da quest pseudo codice?
clique(set C, int k)
if(k>max_k)
k = max_k
max_clique = C
P = {v ¡Ê V-C : v connected to all v¡¯¡ÊC }
if( k+|P| > max_k )
for (all v ¡Ê P)
if( k+grado(v)+1 > max_k )
clique( C ¡È {v}, k+1)
sapendo che il grafo ¨¨ rappresentato da una matrice di adiacenza!!
Grazie!!

Rispondi quotando