search

wting / python-graph

Automatically exported from code.google.com/p/python-graph
Other
5 stars 4 forks source link

maximum_flow throws AttributeError #89

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
What steps will reproduce the problem?
1. create a graph object
2. run minmax.maximum_flow on the graph with any source and sink
3.

What is the expected output? What do you see instead?

What version of the product are you using? On what operating system?
0.5.4

Please provide any additional information below.
AttributeError: 'graph' object has no attribute 'incidents'

Original issue reported on code.google.com by chen.br...@gmail.com on 20 Mar 2011 at 1:28

GoogleCodeExporter commented 9 years ago 
The maximum flow algorithm does not work indeed with graphs. It's supposed to 
take a digraph as argument.

http://dl.dropbox.com/u/1823095/python-graph/docs/pygraph.algorithms.minmax-modu
le.html#maximum_flow

Also, check if you have the latest version of python-graph. The current version 
is 1.8.0 and we never had a release 0.5.4.

Original comment by pmatiello on 20 Mar 2011 at 1:43