|
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 BruceFrom 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
[Prev in Thread] | Current Thread | [Next in Thread] |