[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Updated TODO list
Hi All,
I'm starting to have a bit of free time, so I'm going to get back to
working on GraphThing. After finishing a course on Computational Geometry
at Uni, I'm a bit inspired and motivated to put some of it to use, so I'm
rejigging the TODO list; the current list is below. Anyone have any
thoughts? Anyone feel like writing some code? ;-)
Cheers,
Dave.
--
"Computer science is no more about computers
than astronomy is about telescopes."
- E.W. Dijkstra
---------------------------< snip >---------------------------
This is roughly in order of decreasing priority. If you have a request, send
it to me at <ds@seul.org>.
* Graph layout algorithms
- internalize some?
+ spring embedding
- call out to tools like dot/neato
* Presentation stuff:
- icons (for window managers that use icons)
- a decent "logo"
- menu entries (for Redhat, Debian, etc.)
* Other output formats:
- dot/neato/twopi (http://www.graphviz.org/)
- Maple (http://axe.acadiau.ca/~050953s/gt2mws)
- GraphBase
- xfig
* Escape should hit "Cancel" in dialog boxes
* Scrollbar disappears (i.e. canvas reshrink) when graph is smaller
- also, buggy when graph goes off top or left
* Accelerators for various things
- switching modes
* "Factorised" forms for chromatic polynomials
* Undo
* Perform code audit for untranslated strings
(write some scripts to automate this!)
* Combinatorial stuff:
- automorphism group (integration with 'nauty'?)
- Cycle index polynomial
* Help system
* Multigraphs
- curved edges (4-point bezier curves?)
- loops
- need to do a complete code audit!
* Pretty polynomial displays
* Minimal Spanning trees (Prim's algorithm for undirected)
* More comprehensive testing
* Poset stuff:
- determine if a Hasse diagram
- spit out minimal ordering
* More input formats: Stanford GraphBase, xfig, (others?)
* Travelling salesman problem
---------------------------< snip >---------------------------