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.