Finding all cycles within an undirected graph

Robin Becker robin at reportlab.com
Wed Jul 22 09:37:35 EDT 2009


disappearedng wrote:
> Hey everyone,
> I am interested to find out all the cycles within an undirected graph.
> I don't have a particular implementation of nodes and vertices yet, so
> would someone kindly point out a good graph library for this ( I
> looked at pygraph and python-graph, but not really satisfied ), in
> addition to good algorithm for solving this issue.

this one has been updated recently

http://code.google.com/p/python-graph/

also this page has many links http://wiki.python.org/moin/PythonGraphApi
-- 
Robin Becker




More information about the Python-list mailing list