First version of Gary Haggard's Tutte polynomial program.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@740 cab769db-1af3-0310-8bf3-f2d376eea66d
A few changes.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@741 cab769db-1af3-0310-8bf3-f2d376eea66d
Added a bunch of skeleton graph classes.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@742 cab769db-1af3-0310-8bf3-f2d376eea66d
Lot's of changes.  Put in skeleton polynomial implementation.  Also, put in basic core algorithm for performing the delete/contract operations.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@743 cab769db-1af3-0310-8bf3-f2d376eea66d
Moving stuff around,


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@744 cab769db-1af3-0310-8bf3-f2d376eea66d
More moving.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@745 cab769db-1af3-0310-8bf3-f2d376eea66d
Fixed up so that it's now reading a file at least!!


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@746 cab769db-1af3-0310-8bf3-f2d376eea66d
The core is no longer needed!


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@747 cab769db-1af3-0310-8bf3-f2d376eea66d
Some changes, although the algorithm isn't working yet.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@748 cab769db-1af3-0310-8bf3-f2d376eea66d
Well, the basic algorithm is almost working.  I came up with a surprisingly neat way of maintaining the spanning tree, since I just keep a list of the non-tree edges.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@749 cab769db-1af3-0310-8bf3-f2d376eea66d
Lots of changes.  Contract edge is still completely broken.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@750 cab769db-1af3-0310-8bf3-f2d376eea66d
Fixed bug in adjacency_list remove method.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@751 cab769db-1af3-0310-8bf3-f2d376eea66d
Fixed another bug.  Ok, now it's actually completing the recusion for the edge10 example.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@752 cab769db-1af3-0310-8bf3-f2d376eea66d
Fixed a few things.  Now need to get the polynomial generation working properly.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@753 cab769db-1af3-0310-8bf3-f2d376eea66d
Started putting the polynomial stuff in place.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@754 cab769db-1af3-0310-8bf3-f2d376eea66d
Ok, the system is now printing out what I think is the right polynomial.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@755 cab769db-1af3-0310-8bf3-f2d376eea66d
Generated solution for edge10 using the cversion.  Need to confirm from Gary that this is in fact correct.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@756 cab769db-1af3-0310-8bf3-f2d376eea66d
The program appears to be computing the right result (at least, I think it is).  But, have noticed that Gary's file format is really obscure and is causing a comparison problem.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@757 cab769db-1af3-0310-8bf3-f2d376eea66d
System IS producing the correct answer for the edge10 case.  I changed the format from Gary's so that it made more sense.  I will now endevour to update the parser in the cversion to read the new format ...


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@758 cab769db-1af3-0310-8bf3-f2d376eea66d
Hacked the cversion so that it parses my new file format now.  Need to write a simple script to convert the example graphs from Garys old format I think.


git-svn-id: svn+ssh://circa.ecs.vuw.ac.nz/u/staff/djp/projects/repository/tuttepoly/trunk@759 cab769db-1af3-0310-8bf3-f2d376eea66d