def busqueda(reinicios, maxIntentos, adj, n, k):
mejor = 0 #lista de vertices que forman el mejor clique
resultado = None # lista final los vertices
for r in range(reinicios):
intentosRestantes = maxIntentos
salida = open((\'reinicio%d.out\' % r), \'w\')
paso = 0
actual = inicial(adj, n) #lista de los vertices que forman el clique ACTUAL
#print "confirmar lista actual %s" % actual #lista de los vertices que forman \\
#el clique inicial
(fact, tamActual) = evaluar(k, actual, adj)
#print "Resutado de fact: %s" % fact
#print "resultado(tamano) de clique actual: %d" % tamActual
#print ""
print >>salida, \'%d %d\' % (paso, mejor)
while intentosRestantes > 0:
paso += 1
#candidato = modifica(actual, adj, n)
#(fact, tamCand) = evaluar(n, candidato, adj)
#print "Tamano de candidato: %d" % tamCand
if fact and tamActual >= mejor: # acepto
resultado = actual
mejor = tamActual
print >>salida, \'%d %f\' % (paso, mejor)
#print "El tamano del FINAL clique es: %d" % mejor
#print "El clique FINAL formado es: %s" % resultado
intentosRestantes -= 1 # no pude mejorar
salida.close()
print ""
print "El tamano final del clique es: %d" % mejor
print "El clique FINAL esta formado por: %s" % resultado
return resultado