*********************************************************************
*                                                                   *
*                         AGD Demo Programs                         *
*                                                                   *
*********************************************************************

This directory contains some demo programs that demonstrate the 
functionality of AGD and the AGD Server an executable program that
allows to run the layout algorithms on the command line. 

--------
agd_demo
--------

demonstrates the layout algorithms of AGD for graphs using LEDA's
graph editor GraphWin. The program accepts also command
line arguments, that can be seen by typing 

  agd_demo -h

The program extends GraphWin's menu by the following ones:

  Layout:     contains the layout algorithms
  Generators: contains some additional graph generators
  Graph:      contains additional graph algorithms for 
              augmentation or computation of subgraphs.
  Options:    allows to set the options of algorithms. Please 
              refer to the documentation of algorithm for more 
              details on specific options.


------------
cluster_demo
------------

demonstrates CGraphWin, an extension of LEDA's GraphWin for 
displaying and editing clustered graphs, and AGD's layout 
algorithms for clustered graphs. It extends GraphWin's menu by 
the following ones:

  Layout:     contains the layout algorithms for clustered graphs
  Generators: contains some additional graph generators
  Graph:      contains additional graph algorithms for 
              augmentation or computation of subgraphs.
  Options:    allows to set the options of algorithms. Please 
              refer to the documentation of algorithm for more 
              details on specific options.

  Edit->Cluster: allows to create new clusters and to load and 
              save clustered graphs.


-------------------------------------------------
Incremental Sugiyama GraphWin Demo (isug_gw_demo)
-------------------------------------------------

demonstrates an incremental Sugiyama algorithm, an extension of 
the common Sugiyama algorithm that allows to add nodes and edges
to a given Sugiyama layout such that the changes between the 
given layout and the new Sugiyama layout are small. The demo 
extends GraphWin's menu by the following ones:

  Draw Menu->Sugiyama:         calls the Sugiyama layout 
                               algorithm of AGD
  Draw Menu->Sugiyama Options: opens a panel to change all 
                               options of Sugiyama
  Draw Menu->Update Drawing:   Inserts new nodes and edges 
                               into the given Sugiyama layout


-----------
spqr_viewer
-----------

illustrates the data structure SPQR-tree. SPQR trees are a 
versatile data structure which essentially represents the 
decomposition of a biconnected graph with respect to its 
triconnected components. Moreover, if G is a planar,
biconnected graph, then its SPQR-tree respresents all 
possible embeddings of G. The second property is very
important in graph drawing.



*********************************************************************
*                                                                   *
*                         AGD Server                                *
*                                                                   *
*********************************************************************

The AGD server is an executable program that 
allows you to run most AGD algorithms from the command line. 
More information on how to install and use the AGD server
can be found in the directory agd_server_docs.

