Practical limit for dot to svg number of nodes, edges?

Is there a practical limit for the number of nodes that can be converted by dot to svg? 10K, 10M, 10G?

The cases of interest generally have no more more than 2 input and 2 output edges for each node. The limit manifests how? Does it run out of memory, run forever, or ???

Thanks.

pratical limit to number of nodes

Unfortunately "it depends".  There are limits in the graph reader, the layout alg., and the output driver.

The graph reader needs say 100 bytes to 1K per node or edge with attributes, so Yifan Hu created a 
separate matrix reader in sfdp for really large graphs.   I don't see any problem with getting at least to
a few hundred thousand nodes and edges.

The dot algorithm is not that scalable and can't make readable layouts over a few hundred nodes.
sfdp is a lot better, and you can see examples over a million nodes in Yifan Hu's gallery.

The default SVG writer in Graphviz is pretty lean&mean, so that won't be a problem. I just wonder
how you'll display really large diagrams in SVG - renderers like Google Chrome or Safari that
construct a DOM tree will run out of steam well under 100K objects.

 

pratical limit to number of nodes

Unfortunately "it depends".  There are limits in the graph reader, the layout alg., and the output driver.

The graph reader needs say 100 bytes to 1K per node or edge with attributes, so Yifan Hu created a 
separate matrix reader in sfdp for really large graphs.   I don't see any problem with getting at least to
a few hundred thousand nodes and edges.

The dot algorithm is not that scalable and can't make readable layouts over a few hundred nodes.
sfdp is a lot better, and you can see examples over a million nodes in Yifan Hu's gallery.

The default SVG writer in Graphviz is pretty lean&mean, so that won't be a problem. I just wonder
how you'll display really large diagrams in SVG - renderers like Google Chrome or Safari that
construct a DOM tree will run out of steam well under 100K objects.

 

I just wonder how you'll

I just wonder
how you'll display really large diagrams in SVG - renderers like Google Chrome or Safari that

Inkscape can handle pretty large SVGs.

 

Recent comments