Re: Slightly off-topic - digraph layout algorithms

On Tue, 14 Apr 2009 12:47:23 +0200, Hans-Peter Diettrich
<DrDiettrich1@aol.com> wrote:


>> I'm interested in digraph layout algorithms for presentation of
>> digraphs


>I don't know about specific papers, but I think that recursive graph
>reduction may be helpful, as described e.g. in the thesis of Cristina
>Cifuentes. AFAIR the name is not spelled correctly this way, but Google
>will accept it.


I've found the thesis, and decompilation most definitely isn't what I
was expecting, but it may well be better :-)


I assume what you're suggesting is basically deriving the control-flow
structure of the digraph, then using that structure to arrange the
original digraph. Obviously people tend to do this when drawing
digraphs, but the idea of automatic layout done this way is
interesting.

Return to the comp.compilers page.
Search the comp.compilers archives again.