[Python] libreria per grafi?

[Pietro Battiston]

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