GraphEd: A graphical platform for the implementation of graph algorithms (extended abstract and demo)

  • Michael Himsolt
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 894)

Abstract

GraphEd is an extensible graph editor. Its powerful object oriented user interface supports all operations that are necessary for the convenient construction and manipulation of graphs. Graph grammars can be used as a macro system to create structured graphs.

GraphEd's modular structure and the application interface support the easy integration of algorithm modules which are written in C, or can run external programs. The user may construct graphs interactively, select algorithms from a menu, and view the results of an algorithm directly on screen. Several graph layout algorithms assist the user to tidy graph drawings, and help the programmer to visualize results or debug complex algorithms.

Actual applications range from standard graph algorithms over graph drawing algorithms, algorithm animation and combinatorial algorithms to front ends for circuit design systems.

References

  1. 1.
    Bordier, J.: Cabri 3.0 Reference Guide. Laboratoire de Structures Discretes et de Didactique, Universite Joseph Fourier & C.N.R.S., Grenoble (1990)Google Scholar
  2. 2.
    Brandenburg, F.J.: Nice drawings of graphs are computationally hard. Technical report, Universität Passau (1988)Google Scholar
  3. 3.
    Brandenburg, F.J., Himsolt, M., Röeder, F.J., Skodinis, K.: Designing dataflow graphs by graph grammars. In Colloquium on Graph Transformation and its Application in Computer Science, Universität de les Illes Baléares, Departament de Ciences Matematiques i Informatica (1994)Google Scholar
  4. 4.
    di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for drawing graphs: An annotated bibliography. Technical report, Dept. of Computer Science, Brown Univ. (1993)Google Scholar
  5. 5.
    Eades, P., Fogg, P. and Kelly, D.: Spremb: a system for developing graph algorithms. Congressus Numerantium, 66 (1988) 123–140Google Scholar
  6. 6.
    Ehrig, H., Nagl, M. Rosenfeld, A., Rozenberg, G. (editors): Graph-Grammars and Their Application to Computer Science, LNCS 291 (1987)Google Scholar
  7. 7.
    Fröhlich, M., Werner, M.: The interactive graph visualization system davinci v1.2. Technical report, Universität Bremen (1993)Google Scholar
  8. 8.
    GraphEd and related documents are available by anonymous ftp from the site ftp.uni-passau.de, /pub/local/graphed.Google Scholar
  9. 9.
    Himsolt, M.: GraphEd: An interactive tool for developing graph grammars. Graph Grammars and Their Application To Computer Science, LNCS 532 (1990) 61–65Google Scholar
  10. 10.
    Himsolt, M.: Konzeption und Implementierung von Grapheneditoren. Dissertation, Universität Passau, 1993.Google Scholar
  11. 11.
    Himsolt, M.: A view to graph drawing algorithms through GraphEd. Proceedings of the ALCOM International Workshop on Graph Drawing and Topological Graph Algorithms (1993)Google Scholar
  12. 12.
    Himsolt, M.: Comparing and evaluating layout algorithms with GraphEd. Manuscript, available via ftp from ftp.uni-passau.de (1994)Google Scholar
  13. 13.
    Knuth, D.E.: The Stanford GraphBase: A Platform for Combinatorial Algorithms. Stanford University (1993)Google Scholar
  14. 14.
    Design Users Guide Meta Software Corporation, Cambridge, MA (1987)Google Scholar
  15. 15.
    Näher, S.: LEDA Manual. Max-Planck-Institut für Informatik, Saarbrücken (1993)Google Scholar
  16. 16.
    Newberry Paulisch, F.: The Design of an Extendible Graph Editor, LNCS 704 (1993)Google Scholar
  17. 17.
    Rowe, L.A., Davis, M., Messinger, E., Meyer, C., Spirakis, C., and Tuan, A.: A browser for directed graphs. Software Practice and Experience, 17(1) (1987) 61–76Google Scholar
  18. 18.
    Schürr, A.: Progres: A vhl-language based on graph grammars. Graph Grammars and Their Application to Computer Science, LNCS 532 (1990) 641–659Google Scholar
  19. 19.
    Tamassia, R., di Battista, G., Batini, C.: Automatic graph drawing and readability of diagrams. IEEE Transactions on Systems, Man and Cybernetics 18(1) (1988) 61–79Google Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Michael Himsolt
    • 1
  1. 1.Universität PassauPassauGermany

Personalised recommendations