1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51
|
This is roughly in order of decreasing priority. If you have a request, send
it to me at <dsymonds@gmail.com>.
* More output formats:
- EPS (for LaTeX insertion)
- GraphBase
- xfig
- JPEG/PNG, etc.
* Editing of adjacency matrix
* General appearance settings
- fonts (size, face, etc.)
- background colour
* Moving entire graph around page (e.g. w/ Ctrl key)
* Proper installer for Windows
- NSIS (http://nsis.sf.net)?
* Mac port:
- Old version of bison!
(Makes *.tab.cc.h instead of *.tab.hh)
* Pretty polynomial/matrix displays
* Accelerators for various things
- switching modes (space bar: but how to toggle toolbar btns?)
* "Factorised" forms for chromatic polynomials
* Help system
* Quick overview of common statistics
* Non-integer and negative edge weights
* Graph layout algorithms
- internalize some?
+ spring embedding
- call out to tools like dot/neato
- simple zoom-to-fit
* Digraphs
- double arcs: (two directed edges between vertex pair)
+ fix cycling with right-click
+ fix text attachment positioning
+ fix spline sizing
- More network flow stuff
- Q: in a digraph with an undirected edge, can it be traversed
twice in an Eulerian cycle?
* Combinatorial stuff:
- automorphism group (integration with 'nauty'?)
- Cycle index polynomial
* Have undo dialog for multiple simultaneous undos, with descriptions
* Multigraphs
- curved edges (4-point bezier curves?)
- loops
- need to do a complete code audit!
* More comprehensive testing
* Poset stuff:
- determine if a Hasse diagram
- spit out minimal ordering
* Travelling salesman problem (and other standard NP-hard problems)
|