monotone-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Monotone-devel] Drawing graphs


From: Joel Crisp
Subject: [Monotone-devel] Drawing graphs
Date: Mon, 23 Aug 2004 19:49:33 +0100
User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.7b) Gecko/20040316

Hi Bruce

From the perspective of someone who has re-implemented the DOT algo from that paper, it is not as easy as it looks. Graphviz uses a number of tweaks, heuristics and some clever control features in the DOT format, and to get graphs which look as good as it produces you would have to implement a lot of code. Generally, graph layout is a field which combines science, art and heuristics to get the best results; attempting to duplicate the features of some of the tools has cost me a lot of time.

Trying to do the same with some simple iteration is not likely to work either, unless you have a very specialised graph (like the compiler output VCG excels at).

Hope this saves you some time!

Joel




reply via email to

[Prev in Thread] Current Thread [Next in Thread]