[Python] libreria per grafi?

Pietro Battiston battiston a mail.dm.unipi.it
Mer 30 Gen 2008 18:04:58 CET


Java ha scritto:
>> Sinceramente non ne conosco moduli sui grafi,ma puoi gestirti le 
>> connessioni tra i nodi creandoti una matrice delle adiacenze...
>>   
>>     
>
> mmm volevo evitarla, dato che potrei raccogliere *molti* nodi 
> (nell'ordine delle miglialia) e la matrice diventa troppo cicciona da 
> gestire

http://osl.iu.edu/~dgregor/bgl-python/reference/boost.graph.html

Detto ci, con migliaia di nodi la matrice  ovviamente ingestibile, ma
una semplice classe
    class nodo(list):
(tecnicamente parlando, una "rappresentazione sparsa della matrice delle
adiacenze") risolve il problema (anche se ovviamente non d funzioni di
libreria che possono risultare utili, e anche se per ottenere risultati
decenti in casi di grafi direzionali  spesso necessario che ogni nodo
ricordi anche gli archi entranti, e quindi avere due liste).

Pietro


More information about the Python mailing list