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

Rev 399 – DrawGraph.py: * Algorithmic improvement to render_stupid(). Makes it a ...

ira — Thu, 12 Oct 2006 12:15:07 -0700

ira – 1 file(s) modified
DrawGraph.py:
* Algorithmic improvement to render_stupid(). Makes it a LOT faster.

~ /school/cs408/p1/DrawGraph.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 396 – Get rid of references to yapgvb everywhere. This SUCKS ASS ...

ira — Wed, 11 Oct 2006 15:11:04 -0700

ira – 3 file(s) modified
Get rid of references to yapgvb everywhere. This SUCKS ASS because its now
tied to the version. God, I HATE the school computers.

Remove unused ordering_func().

Due to the school NOT UPDATING THEIR COMPUTERS, I have to waste a SHITLOAD
of memory, by duplicating a list just to reverse it. Grrr...

Add a print statement in HW01.py for nicer output.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/PuzzleSearch.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 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 387 – DrawGraph.py: * Allow layout engine to be chooseable at ...

ira — Wed, 04 Oct 2006 15:00:51 -0700

ira – 2 file(s) modified
DrawGraph.py:
* Allow layout engine to be chooseable at render-time.

PuzzleSearch.py:
* Implement an 8-Puzzle specific searcher. This assumes that
each searchable node has a get_children() method.
* This implementation does not need a full Graph() to operate.
* FIXME: still only searches via BFS.
* FIXME: still has no inf-time limiter.

~ /school/cs408/p1/DrawGraph.py
+ /school/cs408/p1/PuzzleSearch.py (copied from /school/cs408/p1/GraphSearch.py@383)

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 378 – DrawGraph.py: * Update Documentation. * Add Author, Copyright, ...

ira — Sat, 30 Sep 2006 15:47:28 -0700

ira – 1 file(s) modified
DrawGraph.py:
* Update Documentation.
* Add Author, Copyright, and License.

~ /school/cs408/DrawGraph.py

Rev 377 – DrawGraph.py: * A class that will draw a Graph ...

ira — Sat, 30 Sep 2006 15:32:37 -0700

ira – 1 file(s) modified
DrawGraph.py:
* A class that will draw a Graph in svg,png, or png formats.

+ /school/cs408/DrawGraph.py