Pergunta

Estou escrevendo um aplicativo Python que fará uso pesado de uma estrutura de dados gráfica. Nada horrivelmente complexo, mas estou pensando que algum tipo de biblioteca de gráficos/algoritmos de gráfico me ajudaria. Eu pesquisei no Google, mas não encontro nada que sai particularmente para mim.

Alguém tem boas recomendações?

Foi útil?

Solução

Existem duas excelentes opções:

Networkx

e

IGRAPH

Eu gosto de NetworkX, mas também li coisas boas sobre o IGRAPH. Uso rotineiramente o Networkx com gráficos com 1 milhão de nós sem nenhum problema (é sobre o dobro da sobrecarga de um ditado de tamanho V + E)

Se você deseja uma comparação de recursos, consulte isso na lista de redes-disco

Tópico de comparação de recursos

Outras dicas

Eu gostaria de conectar minha própria biblioteca de python gráfica: Tool de gráfico.

É muito rápido, pois é implementado em C ++ com a biblioteca de gráficos Boost e contém muitos algoritmos e documentação extensa.

Você já olhou Python-Graph? Eu não usei sozinho, mas a página do projeto parece promissora.

Além disso, você pode querer dar uma olhada em Networkx

Dar uma olhada em Esta página na implementação de gráficos em Python.

Você também pode dar uma olhada em pygraphlib na fonte doforg.

Estou tendo mais sorte com Pydot. Alguns dos outros são difíceis de instalar e configurar em diferentes plataformas como o Win 7.

http://code.google.com/p/pydot/

Segundo a sugestão de Zweiterlinde de usar o python-graf. Eu o usei como base de um projeto de pesquisa baseado em gráficos em que estou trabalhando. A biblioteca está bem escrita, estável e tem uma boa interface. Os autores também são rápidos em responder a consultas e relatórios.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top