AbsInt Logoai Logo

GDL: Graph Layout Algorithms

Prev. (Fish-Eye) Next (Force-Directed) Index Sitemap home

slide

Basic Graph Layout Settings

  • The scale factor of a graph is specified by

     
    scaling: float // decimal relation to 100%

  • Graph orientation is specified by

     
    orientation: top_to_bottom
      /*or*/ bottom_to_top
      /*or*/ left_to_right
      /*or*/ right_to_left

  • The position of the graph origin is specified by

     
    xbase: integer
ybase: integer

slide

Graph Layout Algorithms

  • Specified by

     
    layoutalgorithm: algorithm type

  • Supported algorithm types

     
    normal
tree
forcedir
dfs
minbackward
maxdepth            mindepth
maxdepthslow        mindepthslow
maxindegree         minindegree
maxoutdegree        minoutdegree
maxdegree           mindegree

// click here for an example graph

aiSee!!

Hints

  • Graph orientation, graph layout algorithms,

    and various layout parameters can be switched interactively in the Layout Dialog Box

  • GDL supports irrational scaling factors

    Consider the following both specifications

     
    stretch: integer
shrink: integer

    These attributes specify separately the shrinking and
    stretching factors, so that the following formula applies:

     
    scaling == ( stretch / shrink ) * 100%

    Examples:

     
    stretch: 4  shrink: 3  // more precise than scaling: 1.33
stretch: 1  shrink: 7  // more precise than scaling: 0.142857
stretch: 2             // the same as scaling: 2.0
shrink:  2             // the same as scaling: 0.5
shrink:  7             // the same as stretch: 1  shrink: 7

  • Underbars are optional:

     
    toptobottom  // instead of top_to_bottom
bottomtotop  // instead of bottom_to_top
lefttoright  // instead of left_to_right
righttoleft  // instead of right_to_left

top Prev. (Fish-Eye) Next (Force-Directed) Sitemap home

© 2000 & 2001 by AbsInt Angewandte Informatik GmbH.
This page was last modified on 11th of May 2001. URL: http://www.absint.com/aisee/gdl/guide/layout.htm