IGD-1.0 Short Description

Interactive Graph Drawing IGD-1.0

IGD is a library of Tcl/Tk functions for displaying, manipulating, scaling and printing undirected graphs. The primary goal of this application is to provide an easy-to-use visualization tool that is flexible enough for a wide range of situations, like debugging and displaying results of graph algorithms, or creating postscript pictures of graphs. This package does NOT contain graph layout algorithms. The idea of how to move around the nodes on the canvas is borrowed from John Ousterhout's book, Tcl and the Tk Toolkit.

IGD is implemented using Tcl version 7.5p1+ and Tk version 4.1p1+dash (that is Tcl 7.5p1 with the plus patch and Tk 4.1p1 with the plus and dash patches). It is very likely to work with Tcl 7.6 and Tk 4.2. (If you don't have Tcl/Tk or the patches installed on your system, take a look at the Tcl WWW Info page to see where you can find it, etc.)

The library can be used in two ways:

The functions can be sourced into wish and then directly invoked. The library was implemented for this purpose (we use IGD for displaying graphs while running a complex application).
As soon as one application window is displayed (and this can be done with the short script called igd.tcl) the user can directly manipulate the windows and graphs via menus, buttons and mouse clicks (which are all linked to functions in the library); hence the adjective interactive. This way IGD can be used as a stand-alone application. For details see . Some example graphs are included with the source code (those that have .g extension).

Implementation of an interface that links other applications with IGD is on the way, it will be available soon.

Copyright information

IGD-1.0 Interactive graph drawing (displays and manipulates undirected graphs)
Copyright (C) 1996 Marta Eso

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

Author

Marta Eso
OR&IE, Cornell University, Ithaca, NY 14853
eso@orie.cornell.edu
http://www.orie.cornell.edu/~eso/

The author is partially supported by NSF through grant DMS-9527124 funding the Advanced Computational Optimization Laboratory of the Cornell Theory Center, and also by NSF through grant DMS-9505155 and ONR through grant N00014-96-1-0050 via the Cornell Computational Optimization Project.