Article View: comp.newprod
Article #313Directed and Undirected Graph Layout Library
From: Layout Customer Support
Date: Fri, 02 Oct 1992 00:35
Date: Fri, 02 Oct 1992 00:35
125 lines
5380 bytes
5380 bytes
Tom Sawyer Software's Graph Layout Toolkit is a portable topology
management system that delivers an immediate face-lift to your
application with its sophisticated graph layout algorithms. Its
automated facilities yield a clear representation of objects and
their connections, so that end users can more readily see underlying
relationships within complicated data. You can easily access its
many useful features through clear and extensible C++ class libraries
or the parallel ANSI C API.
Graphics application programmers will appreciate that they don't
have to master graph layout algorithms if they use the Graph Layout
Toolkit's powerful services. The Graph Layout Toolkit works in real
time, rarely requiring more than a few seconds to produce quality
output1 even for large graphs with several hundred nodes. With no
graphics dependencies, you have complete flexibility for multiplatform
GUI development.
Two related libraries are now available to address your layout
needs: the Hierarchical Layout library and the Circular Layout
library. Additional libraries are under development.
All libraries share the Graph Layout Toolkit's Base Layout Subsystem.
This common foundation features:
* Sophisticated multiple-view and intergraph navigation support.
* Extensive crossing minimization.
* Subgraph position balancing.
* Full support for multigraphs.
* Graph reduction.
* Divide-and-conquer: layout of disconnected subgraphs.
* Flexible tailoring of spacing between and around nodes.
* Support for variably sized nodes.
The Hierarchical library features:
* Support for cyclic directed graphs.
* Support for reflexive edges.
* Control of graph orientation.
The Hierarchical library is ideal for the display of:
* Single and multiple-inheritance class hierarchies.
* PERT charts.
* Entity-relationship diagrams.
* Data base schema.
* Hypertext.
* Function call graphs.
The Circular library features:
* Support for undirected graphs through a user-definable node
clustering model.
* Detection and radiated placement of nested subsites.
The Circular library is ideal for the display of:
* Computer networks, such as IP networks and FDDI backbones for
network management, planning and simulation software.
Graph Layout Toolkit software and hardware support
* The Graph Layout Toolkit is portable to any operating system
with an AT&T-compliant C++ compiler or an ANSI C compiler.
Traditional (K&R) C will be supported upon request.
* There are no hardware dependencies.
* We will port the Graph Layout Toolkit as requested. Please
contact us with your requirements.
Availability
The Hierarchical Layout library is now shipping. The Circular Layout
library is available in January, 1993.
Future family products
If your company is interested in influencing the development of a
family of specialized software integrated circuits: for layout
algorithms as well as benefiting from the latest automatic layout
solutions your investment in the Graph Layout Toolkit family will be
even more worthwhile. Tom Sawyer Software is continually devoting
resources to the exploration of new layout technologies. For example,
we have planned extensive incremental support which will allow you to
set selective position constraints in the Hierarchical library. New
Graph Layout Toolkit libraries are also underway, and our adherence
to modern object-oriented programming techniques will insure their
speedy development. We look forward to working closely with companies
interested in furthering state-of-the-art automated layout
technologies.
Attention Microsoft Windows programmers:
Jump-start your new product development in Microsoft Windows with a
source code licence for Tom Sawyer's Graph Layout Toolkit Graph
Editor:
* Developed with Borland's C++ and Object Windows.
* Built-in support framework for multiple Graph Layout Toolkit
libraries using a sophisticated multiple-inheritance model.
The Graph Editor is a full-featured Windows MDI application with:
* Tool bar support.
* Familiar mouse and keyboard operations.
* File services.
* Scrolling.
* Zooming.
* Print services.
* On-line help.
* And more...
Free demonstration diskette available now.
For more information, please contact:
Tom Sawyer Software phone: 510.848.0853
1824B Fourth Street fax: 510.848.0854
Berkeley, CA 94710 e-mail: layout@TomSawyer.COM
Tom Sawyer and the Tom Sawyer Software logo are trademarks of Tom
Sawyer Software Corporation. Other company, brand or product names
are trademarks or registered trademarks of their respective holders.
Copyright (c) 1992 Tom Sawyer Software. All rights reserved. 9/18/92
Technical Details
Message-ID:
<1992Oct2.003510.15431@chg.mcd.mot.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!ukma!darwin.sura.net!sgiblab!wyse!mcdchg!usenetShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!ukma!darwin.sura.net!sgiblab!wyse!mcdchg!usenet From: layout@TomSawyer.com (Layout Customer Support) Newsgroups: comp.newprod Subject: Directed and Undirected Graph Layout Library Message-ID: <1992Oct2.003510.15431@chg.mcd.mot.com> Date: 2 Oct 92 00:35:10 GMT Sender: usenet@chg.mcd.mot.com (Ron Heiby) Followup-To: poster Organization: Motorola Computer Group, Schaumburg, IL Lines: 125 Approved: usenet@chg.mcd.mot.com