pombreda / python-graph

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

Edmonds-Karp Capacity Dictionary description lacking from documentation #79

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
The python-graph documentation lacks definition of how the Edmonds-Karp 
algorithm capacity dictionary containing edge capacities (4th argument, 
caps=????) should be formatted.

Apropos of this lack of definition, can you please tell me how the capacity 
dictionary should be written as to correctly describe each edge AND provide a 
simple representative example?

Regards,

R Brown
ramsaybr@usc.edu
University of Southern California

Original issue reported on code.google.com by ramm...@gmail.com on 21 Jul 2010 at 2:35

GoogleCodeExporter commented 9 years ago
The capacity argument is optional. If not provided, the capacity of an edge 
will be its weight. If provided, it should be a dictionary having edges as keys 
and numbers as values. (Remember that edges are tuples of the form (OneNode, 
OtherNode).)

I believe that the easiest way to use the function is to attribute weights to 
edges and omit the capacity argument.

I'll add the relevant information to the documentation.

Original comment by pmatiello on 22 Jul 2010 at 1:26

GoogleCodeExporter commented 9 years ago
Fixed at r708.

Original comment by pmatiello on 22 Jul 2010 at 1:34