[Dot] Layout algorithm "overflowed"
Ported Issue from Mantis Original ID: 2098 Reported By: BaboucheAck
SEVERITY: MAJOR Submitted: 2011-05-31 09:57:21
OS: DEBIAN
OS BUILD: 6.0.1 SQUEEZE
PLATFORM: X86_64
DESCRIPTION
Hi,
I have a reasonably-sized graph (number of nodes is a couple thousands at most) that "overflows" the layout algorithm.
Some of the clusters are given funny bounding boxes and overlap one another. In turn, nodes that were supposed to be inside those clusters are in "free-roam" mode.
I attached the .dot graph to this message so that you could give it a try and see for yourself.
I have used both "gvLayout()" in my program and "dot -Tps vgate3.adl.out.xml.dot -o vgate3.ps". Both output similar results.
I am using graphviz_2.26.3-5_amd64.deb. I am also aware that the latest stable release is 2.28, but I couldn't get around to solving the dependencies.
Thankyou for your help.
Xavier
STEPS TO REPRODUCE
dot -Tps vgate3.adl.out.xml.dot -o vgate3.ps evince vgate3.ps
or
call gvLayout() from the C library
ADDITIONAL INFORMATION
This graph represents the program flow of a virtualization gate. http://grimage.inrialpes.fr/vgate/VGate/VGate.html