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 _______________________________________________ Python mailing list Python@lists.python.it http://lists.python.it/mailman/listinfo/python
