Graph algorithms - minimisation

[John Hunter]

>>>>> "Jesper" == Jesper Olsen <jolsen at mailme.dk> writes:


    Jesper> If you know of implementations in other languages than
    Jesper> python - e.g.  C/C++, I am interested as well.

You may be interested in the boost graph library for C++.  There is a
link on the main page to a book on the library by the authors

http://www.boost.org/libs/graph/doc/index.html

Boost also comes with a powerful library for wrapping C++ in python

http://www.boost.org/libs/python/doc/index.html

So you could wrap what you want in python.  You might check on the
boost mailing list to see if someone has already done part of that work
for you.

John Hunter