Graph algorithms - minimisation

Padraig Brady Padraig at
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 @
In there is a method to return the shortest path
which may be useful?


More information about the Python-list mailing list