Implementing Graph Algorithms with GraphEd (Extended Abstract)

Abstract

We present an overview of the application interface of GraphEd, an extensible graph editor system. GraphEd's algorithms are written in C and use the Sgraph data structure. The user may construct graphs interactively and select the algorithms from a menu. GraphEd communicates with other programs via a simple, yet sophisticated file format. Already implemented applications range from standard graph algorithms over graph drawing algorithms, combinatorial algorithms up to front ends for circuit design systems