himsolt@trillian.fmi.uni-passau.de (Michael Himsolt) (03/29/91)
GraphEd 2.04 is now available via anonymous ftp from
forwiss.uni-passau.de (132.231.1.10)
directory : archive/local/graphed
Macintosh MS Word versions of the manuals are also available on
the server. I can send you printed versions if neccessary.
GraphEd is a interactive general-purposed editor for graphs and
graph grammars. There is also an interface (Sgraph) to extend
GraphEd with user-defined algorithms written in C. GraphEd runs
on SUN workstations under the SunView interface.
Application fields include :
- Graph layout algorithms
- Graph theoretic algorithms
- Graph grammars
- Algorithm animation
- Graphical front-ends
Major changes to version 2.0 :
- A new graph grammar type 1-ENCE has been implemented. 1-ENCE is
similar to 1-NCE, but includes edge labels in the embedding function.
- We have added many new algorithms :
- Hopcroft-Tarjan Planarity Test
- Spring Embedder for layout of arbitrary graphs - with animation
- Convex drawing of planar graphs
- A algorithm for straight-line drawings of planar graphs
- A new algorith for drawing planar graphs developed by Uwe Schnieders
- Many bugs fixed, espcially a memory leak that caused GraphEd to
allocate several megabytes of memory.
-- Michael Himsolt
--
Michael Himsolt, Universitaet Passau, Postfach 2540, D-8390 Passau, GERMANY
himsolt@fmi.uni-passau.de graphed@fmi.uni-passau.de