[Tutor] Graph theory

John Fouhy john at fouhy.net
Thu Dec 4 02:16:56 CET 2008


On 04/12/2008, Michele Alzetta <michele.alzetta at gmail.com> wrote:
>  I have been thinking about a problem, and I'm wondering what the best
>  approach for a pythonic solution would be.
>  The actual problem is very complex, but the very first step in the
>  solution would be to come up with a simple way of handling graphs.

Interestingly, Guido wrote an essay on implementing graphs in python
using dictionaries and lists:

http://python.org/doc/essays/graphs/

I'm sure if you googled around you will be able to find more
full-featured graph libraries (unless, of course, building your own is
part of the attraction :-) ).

-- 
John.


More information about the Tutor mailing list