Due to organizational changes, the Graphviz web site will see some modifications in the near future. In particular, it will probably no longer provide binary packages for Windows and Macs. The latter can be obtained via Macports or Home Brew. If someone wants to set up Appveyor for Windows, we would be grateful. 
FaqRuntimeDot
Dot runs forever on a certain example.
Try dot v to observe its progress.
Note that it's possible to make graphs whose layout or even parsing is quadratic in the input size. For example, in dot,
 digraph G {

a > b > c > .... > x > y > z
a > z
b > z
c > z
/* and so on... */
x > z


The total edge length (therefore the layout time) of this as a ranked graph is quadratic in the number of nodes. You probably won't encounter the following, but it is also possible to construct graphs whose parsing takes quadratic time in the number of attributes, by appending attributes to nodes and edges after the graph has been loaded. For example:
 digraph G {

/* really big graph goes here...with N+1 nodes */
n0 > n1 > ... > nN;n0 [attr0="whatever",

attr1="something else",
/* and so on with many more attributes */

attrM="something again"]


When an attribute first appears, each object is visited with possible cost proportional to the number of previously declared attributes. Thus, the running time for the above would be cN O(M) for some constant c. If there is any concern about this, the graph should specify the attributes first before declaring nodes or edges. In practice, this problem is neglible.
GraphvizWiki: FaqRuntimeDot (last edited 20080117 18:23:36 by H135207131158)
Recent comments
18 weeks 3 days ago
26 weeks 4 days ago
27 weeks 6 hours ago
28 weeks 16 hours ago
32 weeks 2 days ago
35 weeks 6 days ago
35 weeks 6 days ago
36 weeks 2 days ago
36 weeks 2 days ago
36 weeks 2 days ago