[graphviz-interest] Simple graph taking forever in dot.exe

Bolek Vrany <[email protected]> Fri, 06 Dec 2013 22:47:48 +0100
Newsgroups gmane.comp.video.graphviz
Message-ID <[email protected]>
Hello,

the attached diagram takes forever to process in dot.exe (graphviz 2.34) 
on Windows7 64bit, Intel [email protected] (Haswell) CPU, 8GB RAM. The 
time increases fast with the number of table rows. If the number of 
table rows is half or even 2/3, it works fine. It takes about 5 seconds 
when the list of rows ends at C0H, but 56s for C0J and rises further.

The command is
dot -Tpng -O test.txt
graphviz version is 2.34

AFAIK we processed many graphs with even more TR rows and more complex 
relationships using Graphviz 2.26.3. I tested this diagram using 2.26.3 
and it really works there immediately. I did not even have time to start 
my stopwatch.

Is there any way to fix or work around this?

Thanks

Regards

Bolek Vrany

_______________________________________________
[email protected]
http://lists.research.att.com/mailman/listinfo/graphviz-interest
test.txt (text/plain, 2.9 KB)
digraph test_cc_0{

	graph [concentrate=true,
		margin=0.05,
		nodesep=0.1,
		rankdir=LR,
		ranksep=0.2,
		ratio=compress
	];
	node [fontname=Helvetica,
		fontsize=10,
		height=.3,
		width=.5
	];
	edge [dir=back];
	 C05		 [URL="#C05",
			label=" C05 ",
			shape=ellipse];
		C08		 [URL="#C08",
			label=" C08 ",
			shape=ellipse];
		C09		 [URL="#C09",
			label=" C09 ",
			shape=ellipse];
		C0A		 [URL="#C0A",
			label=" C0A ",
			shape=ellipse];
		C0B		 [URL="#C0B",
			label=" C0B ",
			shape=ellipse];
		D18		 [URL="#D18",
			label=<<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0">
<TR><TD PORT="fD18" COLSPAN="3" BGCOLOR="#E0E0E0"><FONT FACE="Helvetica bold"> D18 </FONT></TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC01"> C01 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC02"> C02 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC03"> C03 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC04"> C04 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC05"> C05 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC06"> C06 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC07"> C07 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC08"> C08 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC09"> C09 </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0A"> C0A </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0B"> C0B </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0C"> C0C </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0D"> C0D </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0E"> C0E </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0F"> C0F </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0G"> C0G </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0H"> C0H </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0I"> C0I </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0J"> C0J </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0K"> C0K </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0L"> C0L </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0M"> C0M </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0N"> C0N </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0O"> C0O </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0P"> C0P </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0Q"> C0Q </TD></TR>
<TR><TD BGCOLOR="#00FF00">1</TD><TD></TD><TD PORT="fC0R"> C0R </TD></TR>
</TABLE>>,
			shape=none,
			tooltip="D18"];
		D18:fC05 -> C05		 [id="\T-\H"];
		D18:fC08 -> C08		 [id="\T-\H"];
		D18:fC09 -> C09		 [id="\T-\H"];
		D18:fC0A -> C0A		 [id="\T-\H"];
		D18:fC0B -> C0B		 [id="\T-\H"];

}