Support for And/Or graphs

GoogleCodeExporter commented 9 years ago

And/Or Graphs

Useful for certain problems where:

The solution involves decomposing the problem into smaller problems.
We then solve these smaller problems.

Goals


  * Create a new andorgraph class (extends digraph class).
  * Provide a comfortable API for various algorithm implementations.
  * Use the existing generic infrastructure.
  * Tests.

Work done so far

undocumented andorgraph class with some design and namespace issues
used this class for a AO* algorithm implementation (generalisation of A* for And/Or graphs, which I plan to include in the library if this enhancement is accepted)

Discussion


  * I need a milestone recommendation, but I think I can do this before the 
1.7.0 release. (How much time do I have to wrap the whole thing up?)
  * Since andorgraph has digraph as it's ancestor I plan to include it into 
the pygraph.classes.digraph module.

Original issue reported on code.google.com by tomaz.ko...@gmail.com on 6 Mar 2010 at 1:12

GoogleCodeExporter commented 9 years ago

Original comment by tomaz.ko...@gmail.com on 10 Apr 2010 at 10:29

Added labels: Milestone-1.8.0

GoogleCodeExporter commented 9 years ago

Removed 1.8.0 milestone tag as it was released today. :)

Original comment by pmatiello on 1 Oct 2010 at 9:36

Removed labels: Milestone-1.8.0

GoogleCodeExporter commented 9 years ago

When I opened this enhancement I had a bunch of extra time on my hands for OS 
contribution. Currently I'm working on a bunch of other stuff but this will be 
my next priority. 

When do you plan to release 1.9 and 2.0?

Regards, Tomaž

Original comment by tomaz.ko...@gmail.com on 3 Oct 2010 at 1:24

wting / python-graph

Support for And/Or graphs #69