Archive for the ‘Grafos’ Category
Desenhar e converter grafos em Python
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…