The xhdg library contains a widget for layout of hierarchical directed
graphs.  All child widgets of the graph widget will be automatically
layouted. The first widget is treated as a title for the graph. This
widget is centered in the top line of the graph widget. Any other
widget is positioned according to the edges of the graph. The layout
algorithm is a modified version of the algorithm of Sugiyama et al [Sug81].

This version was released 94/11/09. The distribution should contain
the following files:

>ls -lR
total 88
-rw-r--r--   1 zink     asmi         194 Jun 13 18:09 Imakefile
-rw-r--r--   1 zink     asmi        3002 May 16 15:51 LICENSE
-rw-r--r--   1 zink     asmi        2252 Nov  9 10:21 Makefile
-rw-r--r--   1 zink     asmi        2252 Nov  9 10:21 Makefile.orig
-rw-r--r--   1 zink     asmi        3606 Nov  9 10:22 README
-r--r--r--   1 zink     asmi       10521 Nov  4 15:43 graph.man
drwxr-sr-x   2 zink     asmi        1024 Nov  9 10:23 lib
drwxr-sr-x   2 zink     asmi         512 Nov  9 10:26 test
-rw-r--r--   1 zink     asmi        3606 Nov  4 17:52 xhdg-1.1.README

./lib:
total 336
-rw-r--r--   1 zink     asmi       56498 Nov  4 17:03 Graph.c
-rw-r--r--   1 zink     asmi        6196 May 16 15:51 Graph.h
-rw-r--r--   1 zink     asmi        8848 May 16 15:51 GraphP.h
-rw-r--r--   1 zink     asmi       18800 Nov  4 15:07 Graph_draw.c
-rw-r--r--   1 zink     asmi        3470 May 16 15:51 Graph_draw.h
-rw-r--r--   1 zink     asmi       46089 Nov  4 15:20 Graph_layout.c
-rw-r--r--   1 zink     asmi        3553 May 16 15:51 Graph_layout.h
-rw-r--r--   1 zink     asmi         475 Jun 13 18:05 Imakefile
-rw-r--r--   1 zink     asmi        4293 May 16 15:51 sc-queue.c
-rw-r--r--   1 zink     asmi        3804 May 16 15:51 sc-queue.h

./test:
total 72
-rw-r--r--   1 zink     asmi       14555 Nov  4 16:01 Graph_test.c
-r--r--r--   1 zink     asmi        4965 Nov  9 10:26 Graph_test.man
-r--r--r--   1 zink     asmi        4872 May 16 15:51 Graph_test.man~
-rw-r--r--   1 zink     asmi         447 May 16 15:51 Imakefile

To build and install the widget and a test program use the following
standard procedure:

xmkmf
make Makefiles
make depend
make all
make install
make install.man

If you have a color display you could use "make all
CDEBUGFLAGS=-DCOLOR_DISPLAY" instead of the "make all" command to
compile the test program for using colors. If you want the test
Program to user Motif widgets instead of the athena widgets, then make
all CDEBUGFLAGS=-DMOTIF is a way to do it. This version of the test
program uses buttons as vertices. If you click on a button the vertex
will vanish and a new layout computed.

The above procedure isn't working for X11R5 because a change of the
imake lib macro. Thats only a imake problem, the code itself works
with X11R5. You can possibly use and or modify the included Makefile
to overcome this problem.

The code was tested on Suns with Solaris and X11R6, SunOS 4.1.3 and
X11R5, SGI (IRIX Release 5.2) and on IBM RS6k (AIX3.2.5) workstations
with X11R5. On RS6000 you my need to invoke the C Compiler as xlc or
c89 instead of cc. Alternatively you can use gcc.

If you have any questions or bug reports, send it by email to
Roland.Zink@informatik.uni-stuttgart.de
or by mail to

Roland Zink
Universitaet Stuttgart
IPVR
Breitwiesenstrasse 20 - 22
70565 Stuttgart
Germany

enjoy

Roland


REFERENCES

[Sug81] Kozo Sugiyama, Shojiro Tagawa and Mitsuhiko Toda, "Methods for
Visual Understanding of Hierarchical System Structures", IEEE
Transactions on Systems, Man, and Cybernetics, Vol. SMC-11, No. 2,
February 1981, pp 109 - 125.