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
|