BLAG provides polyline layout algorithms. If you want to construct a polyline drawing of a graph with BLAG, simply do the following:

Note: the current version of GDT allows to apply code 7 only to graphs that are biconnected. A graph is biconnected if the removal of one node is not sufficient to cut it into two (or more) disconnected pieces.

Examples of polyline drawings constructed with the previous steps are shown in the following figure.




Several strategies are available for producing polyline drawings that are more or less compact. They have assigned an integer number in the interval 0 - 7. If no specification is given, then compaction 7 is applied as a default. If you want to force BLAG to use a certain compaction strategy, different from 7, you have to specify it as follows:

In this case BLAG will use the compaction strategy number 3. Usually, the best strategies, from the aesthetics point of view, are 2, 3, 6, and 7. On the other hand they are more time consuming than 0, 1, 4, and 5. Strategies 3 and 7 are strongly recommended for applications where having very compact drawings is a strict requirement.


Last update : July 31, 2002
Website design by INTEGRA Sistemi,