Graph algorithms - minimisation
Padraig at Linux.ie
Tue Sep 10 11:30:01 CEST 2002
Jesper Olsen wrote:
> Do you know of python extentions that implement efficient graph
> In particular I am interested in minimising the number of nodes & arcs
> used for representing directed graphs.
> If you know of implementations in other languages than python - e.g.
> C/C++, I am interested as well.
Guido wrote an essay on graphs @
In there is a method to return the shortest path
which may be useful?
More information about the Python-list