Graph algorithms - minimisation

Padraig Brady 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
> algorithms?
> 
> 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.
> 
> Cheers
> Jesper

Guido wrote an essay on graphs @
http://www.python.org/doc/essays/graphs.html
In there is a method to return the shortest path
which may be useful?

Pádraig.




More information about the Python-list mailing list