Chaos Mind getting into order

Prüfer Numbers em Python

Posted on: 2008/01/11

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.

Deixe uma Resposta

Please log in using one of these methods to post your comment:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s

%d bloggers like this: