Chaos Mind getting into order

Archive for the ‘Python’ Category

Na disciplina de Computação Evolutiva, estou a fazer um mini-projecto sobre Degree-constrained spanning tree. A  técnica para criar o meu espaço de indivíduos/soluções para n nós de um grafo é através da criação de números de prüfer. Abaixo segue-se o código:

import random

class PruferNumber:
    def generate(self, n):
        assert isinstance(n,int)
        assert n>2
        number = []
        for x in range(n-2):
            number.append(random.randint(1,n))
        return number

testing = PruferNumber()
print testing.generate(2);

Estamos a programar em python, utilizando o Numpy.

Anúncios