[Dot] suboptimal node placement creates overly long edges
Ported Issue from Mantis Original ID: 1155 Reported By: Adrian Bunk
SEVERITY: MINOR Submitted: 2006-07-25 10:55:40
OS: X86-LINUX-
VERSION: 2.9
DESCRIPTION
The following edges could be much smaller with a better node placement: mtdjffs2userh -> endianh; mtdjffs2userh -> byteswaph; linuxbyteorderbigendianh -> testh;
STEPS TO REPRODUCE
digraph G { rankdir=LR; mtdjffs2userh [label = "mtd/jffs2-user.h"]; mtdmtduserh -> mtdmtdabih; mtdjffs2userh -> linuxjffs2h; mtdjffs2userh -> endianh; mtdjffs2userh -> byteswaph; linuxbyteorderbigendianh -> linuxtypesh; linuxbyteorderbigendianh -> testh; subgraph clustermtd { mtdjffs2userh; mtdmtduserh; mtdmtdabih; label="mtd"; } subgraph clusterlinux { linuxbyteorderbigendianh; linuxbyteorderlittleendianh; linuxbyteordergenerich; linuxbyteorderswabh; linuxdvbcah; linuxdvbfrontendh; linuxdvbneth; linuxdvbosdh; linuxdvbversionh; linuxdvbaudioh; linuxdvbdmxh; linuxdvbvideoh; linuxhdlcioctlh; linuxisdncapicmdh; linuxnetfilternfconntracksctph; linuxnetfilternfconntracktuplecommonh; linuxnetfilternfnetlinkconntrackh; linuxnetfilternfnetlinklogh; linuxnetfilternfnetlinkqueueh; linuxnetfilterxtCLASSIFYh; linuxnetfilterxtCONNMARKh; linuxjffs2h; linuxtypesh; label="linux"; } }
ADDITIONAL INFORMATION
The original graph [1] I reduced for this bug report shows this even more extreme: The edge "mtdjffs2userh -> byteswaph" goes down most of the length of the left side of the picture although node byteswaph could be placed in the empty space immediately right or below the mtd cluster.
[1] userspace-headers-i386-2.6.18-rc2 at http://ftp.kernel.org/pub/linux/kernel/people/bunk/hdrcleanup/graphics/