Complexidade

As “estórias” de um estudante de Ciências da Complexidade.

Desenhar e converter grafos em Python

leave a comment »

O python facilita muito a vida para desenvolvimento rápido de grafos e redes, principalmente quando estas tem que ser construídas a partir de ficheiros externos de dados. Normalmente uma combinação do python com o awk pode resolver todos os problemas numa fracção do tempo que outras linguagens pediriam.

No entanto para trabalhar e desenhar redes há dois pacotes que decidi serem importantes:

* netowrkx – está excelente desde que se utilize a versão SVN as versões normais para download tem 1 bug muito importante que é não ser possível exportar os grafos para um formato que se possa utilizar posteriormente. Na versão do SVN esse problema parece já estar corrigido e portanto pode-se utilizar o pacote para exportar o grafo no formato GML

* pyNetConv – Este software pode ser integrado como módulo mas tem também uma GUI para fazer conversões entre formatos de redes. A minha utilização serve para converter o formato GML para Pajek (.net) uma vez que algum software que utilizo não conhece o GML.

Com estes dois pacotes é possível utilizar python para redes. De outra forma, continuaria a ser possível mas um pouco mais complicado…

Escrito por David Rodrigues

Agosto 13, 2008 às 12:23 pm

Publicado em Grafos

Deixar uma Resposta

Tem de ter a sessão iniciada para publicar um comentário.