Issue 106 in python-graph: find_cycle method does not work for digraph subclasses

2 views
Skip to first unread message

python...@googlecode.com

unread,
Feb 20, 2012, 1:01:36 PM2/20/12
to python...@googlegroups.com
Status: New
Owner: ----
Labels: Type-Defect Priority-Medium

New issue 106 by jtgue...@gmail.com: find_cycle method does not work for
digraph subclasses
http://code.google.com/p/python-graph/issues/detail?id=106

What steps will reproduce the problem?
1. Create a subclass of digraph:
class X(digraph):
# etc

2. Declare an instance, and attempt to call find_cycle:

instance = X()
cycles.find_cycle(instance)

This causes an InvalidGraphType exception to be thrown rather than the
expected functionality (returning an empty list for the empty graph).

I am using the current version of python-graph-core, python 2.6 (installed
using easy_install) on OS X 10.6.8.

Thanks,
Joshua T. Guerin (jtg...@uky.edu)

python...@googlecode.com

unread,
Feb 20, 2012, 1:33:57 PM2/20/12
to python...@googlegroups.com
Updates:
Status: Accepted
Owner: pmatiello

Comment #1 on issue 106 by pmatiello: find_cycle method does not work for
digraph subclasses
http://code.google.com/p/python-graph/issues/detail?id=106

(No comment was entered for this change.)

python...@googlecode.com

unread,
Feb 20, 2012, 1:37:59 PM2/20/12
to python...@googlegroups.com
Updates:
Status: Fixed

Comment #2 on issue 106 by pmatiello: find_cycle method does not work for
digraph subclasses
http://code.google.com/p/python-graph/issues/detail?id=106

Thanks for your report. It's now fixed in r749.

Reply all
Reply to author
Forward
0 new messages