programming – /school/cs408/p1/Graph.py

Rev 397 – PyCompat.py: * Add a compatibility class so the school ...

ira — Wed, 11 Oct 2006 20:02:40 -0700

ira – 7 file(s) modified
PyCompat.py:
* Add a compatibility class so the school computers work.

DrawGraph.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.

PuzzlePiece.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.

PuzzleSearch.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.
* Only try to render with yapgvb if we have it.

HW01.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.
* Add "generated_by" to autogenerated root nodes.
* Make sure the start_node is labeled 'root'.

Graph.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.

Menu.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Remove unnecessary function calls.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/Menu.py
~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py
+ /school/cs408/p1/PyCompat.py

Rev 395 – Lots of fixes for school computers (gotta hate them)! Add ...

ira — Wed, 11 Oct 2006 14:55:31 -0700

ira – 6 file(s) modified
Lots of fixes for school computers (gotta hate them)!
Add render_stupid() to DrawGraph.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/Menu.py
~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 392 – PuzzleSearch.py: * Store the current search depth with each ...

ira — Fri, 06 Oct 2006 13:53:59 -0700

ira – 2 file(s) modified
PuzzleSearch.py:
* Store the current search depth with each node.

Graph.py:
* Do not create a new Vertex every time we set the value, just
change the value property.
* Add more checking to getters / setters.

~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 391 – DrawGraph.py: * Add support for getting Vertex shapes from ...

ira — Fri, 06 Oct 2006 11:32:19 -0700

ira – 3 file(s) modified
DrawGraph.py:
* Add support for getting Vertex shapes from the Graph.

PuzzleSearch.py:
* Change MAX_ITERATIONS to MAX_NODES_CREATED. It's a better metric.
* Set start and goal node shapes.

Graph.py:
* Add Vertex class to store vertex data.
* Add support for setting a Vertex's shape.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 383 – DrawGraph.py: * Move to Project 1 directory. Graph.py: ...

ira — Mon, 02 Oct 2006 15:17:39 -0700

ira – 9 file(s) modified
DrawGraph.py:
* Move to Project 1 directory.

Graph.py:
* Move to Project 1 directory.

GraphSearch.py:
* Move to Project 1 directory.

Generator.py:
* A basic generation class.

PuzzleGenerator.py:
* A class to generate 8Puzzles.

x /school/cs408/DrawGraph.py
x /school/cs408/Graph.py
x /school/cs408/GraphSearch.py
+ /school/cs408/p1
+ /school/cs408/p1/DrawGraph.py (copied from /school/cs408/DrawGraph.py@380)
+ /school/cs408/p1/Generator.py
+ /school/cs408/p1/Graph.py (copied from /school/cs408/Graph.py@380)
+ /school/cs408/p1/GraphSearch.py (copied from /school/cs408/GraphSearch.py@382)
+ /school/cs408/p1/PuzzleGenerator.py

Rev 379 – Graph.py: * Add Edge class, which abstracts out edge ...

ira — Sun, 01 Oct 2006 11:31:43 -0700

ira – 2 file(s) modified
Graph.py:
* Add Edge class, which abstracts out edge properties.
* Add functions for getting / setting edge properties.

DrawGraph.py:
* Switch from using the vertices / edges to using an already
created Graph directly. This enables colors, labels, etc.
* Update examples to match the new constructor.

~ /school/cs408/DrawGraph.py
~ /school/cs408/Graph.py

Rev 376 – Graph.py: * Add weighted graphing class.

ira — Fri, 29 Sep 2006 22:13:42 -0700

ira – 1 file(s) modified
Graph.py:
* Add weighted graphing class.

+ /school/cs408/Graph.py