[Date Prev] [Date Next] [Thread Prev] [Thread Next] Date Index Thread Index Search archive:
Date:Mon Jul 8 01:33:01 1993 
Subject:Re: Class Hierarchy Browser? 
From:Brendan P. Madden 
Volume-ID:930708.02 

Tom Sawyer Software in Berkeley, CA produces a family of portable class
libraries written in C++ with ANSI C APIs that perform graph layout for
application programs. These libraries are known as the "Graph Layout
Toolkit". Tom Sawyer currently produces hierarchical, circular and symmetric
placement libraries. These libraries are extensively documented and have
been written to be used in production applications. I think that you might
be interested in the hierarchical library. It is very high performance and
has some good features including:

support for cyclic and acyclic directed graphs
extensive crossing minimization
subgraph position balancing
full support for multigraphs
full support for reflexive edges
"divide and conquer" layout of disconnected subgraphs
flexible tailoring controls
support for variably sized nodes 
support for a hierarchy of graphs model
	- many graphs may be drawn in the same plane
	- nodes and edges can "navigate" to other graphs
	- fast graph recalculation structures

The hierarchical library also has tree balancing routines for single 
inheritence structures. These libraries have been in development for more
than 2.5 years now. We have inexpensive development licenses available
and the software may be distributed with applications for one time fees
with yearly maintenance. Most Smalltalk systems can call ANSI C so you
should be able to use the Graph Layout Toolkit. The software currently
runs on most major operating systems and compilers including:

Windows 3.1: Borland C++, Microsoft C++ and Zortech C++
Macintosh: Symantec C++, Apple MPW C++ and Think C
Sun SPARCstation: Sun OS 4.1.x and Solaris 2.x with either Sun C++ or GNU C++
HP 700: HP C++
SGI IRIS: SGI C++
IBM RS/6000: IBM C++
NeXT: GNU C++
OS/2 2.x: Borland C++, IBM C++ and Zortech C++

Basically, the code is strictly standards based and runs under AT&T 2.0, 2.1 
and 3.0 compilers. We port the code further when we recieve orders for new
platforms and can do this very quickly. C Applications just need to make
calls to the C APIs, a C++ compiler is not required to use the Graph Layout
Toolkit. We have customers using the software under a variety of windowing
environments.

Thank you,
Brendan Madden
Tom Sawyer Software
bmadden@TomSawyer.COM
Tel: (510) 848 - 0853
Fax: (510) 848 - 0854

1824 B Fourth Street
Berkeley, CA 94710