Number: 1110
Title: Infinite loop in dot
Submitter: Ed Lott
Date: Wed Mar 28 14:37:33 2007
Subsys: Dot
Version: 2.12
System: *-*-*
Severity: critical
Problem: Running a simple "dot -Tpng badgraph.txt -o look.png" causes an infinite loop.
Input:
digraph pvn {
	nodesep=0.41666666
	ranksep=0.41666666
	ordering=out
	subgraph cluster1{
	1 [shape=box width=2.5625 height=0.8020833];
	2 [shape=box width=2.5625 height=0.6458333];
	3 [shape=diamond width=1.6666666 height=0.6875];
	4 [shape=box width=2.5625 height=0.6458333];
	5 [shape=box width=2.125 height=0.71875];
	6 [shape=box width=2.5625 height=0.48958334];
	7 [shape=box width=2.3958333 height=0.48958334];
	8 [shape=box width=2.3958333 height=0.33333334];
	9 [shape=diamond width=0.46875 height=0.65625];
	10 [shape=box width=2.5625 height=0.8020833];
	11 [shape=diamond width=1.3541666 height=0.65625];
	12 [shape=box width=2.5625 height=0.33333334];
	13 [shape=box width=2.3958333 height=0.33333334];
	14 [shape=box width=2.3958333 height=0.6458333];
	15 [shape=box width=2.5625 height=0.6458333];
	16 [shape=box width=2.3958333 height=0.33333334];
	17 [shape=box width=0.9895833 height=1.1979166];
	18 [shape=box width=2.125 height=0.5729167];
	19 [shape=box width=2.3958333 height=0.33333334];
	20 [shape=box width=2.5625 height=0.6458333];
	21 [shape=box width=2.5625 height=0.8020833];
	22 [shape=box width=1.09375 height=1.0833334];
	23 [shape=box width=2.5625 height=0.8020833];
	24 [shape=box width=2.3958333 height=0.48958334];
	25 [shape=box width=1.09375 height=1.0833334];
	26 [shape=box width=2.3958333 height=0.33333334];
	27 [shape=diamond width=1.4895834 height=0.65625];
	28 [shape=diamond width=1.4895834 height=0.65625];
	29 [shape=box width=2.3958333 height=0.48958334];
	30 [shape=box width=2.3958333 height=0.33333334];
	31 [shape=box width=2.3958333 height=0.33333334];
	32 [shape=diamond width=1.3541666 height=0.65625];
	33 [shape=box width=2.5625 height=0.6458333];
	34 [shape=box width=2.5625 height=0.8020833];
	35 [shape=box width=2.3958333 height=0.33333334];
	}
	36 [shape=box width=1.09375 height=1.0833334];
	37 [shape=box width=1.09375 height=1.0833334];
	38 [shape=box width=1.09375 height=1.0833334];
	39 [shape=box width=1.09375 height=1.0833334];
	40 [shape=box width=1.09375 height=1.0833334];
	41 [shape=box width=1.09375 height=1.0833334];
	42 [shape=box width=1.09375 height=1.0833334];
	43 [shape=box width=1.09375 height=1.0833334];
	44 [shape=box width=0.9895833 height=0.9895833];
	3 -> 1[label="W"];
	26 -> 2;
	35 -> 2;
	19 -> 2;
	15 -> 3;
	31 -> 4;
	7 -> 4;
	8 -> 5;
	22 -> 6;
	16 -> 6;
	43 -> 6;
	32 -> 7[label="W"];
	9 -> 8[label="W"];
	6 -> 9;
	33 -> 10;
	25 -> 11;
	25 -> 11;
	1 -> 11;
	14 -> 12;
	29 -> 13;
	9 -> 14[label="W"];
	4 -> 15;
	43 -> 16;
	24 -> 17;
	13 -> 18;
	28 -> 19[label="W"];
	11 -> 20[label="W"];
	30 -> 20;
	11 -> 20[label="W"];
	27 -> 21[label="W"];
	27 -> 23[label="W"];
	9 -> 24[label="W"];
	3 -> 25[label="W"];
	28 -> 26[label="W"];
	2 -> 27;
	20 -> 28;
	32 -> 29[label="W"];
	32 -> 30[label="W"];
	32 -> 31[label="W"];
	12 -> 32;
	23 -> 33;
	21 -> 33;
	34 -> 33;
	27 -> 34[label="W"];
	28 -> 35[label="W"];
	41 -> 36;
	41 -> 36;
	41 -> 37;
	10 -> 38;
	11 -> 38[label="W"];
	44 -> 39;
	38 -> 40;
	38 -> 40;
	38 -> 40;
	40 -> 41;
	39 -> 42;
	42 -> 43;
}
Comments: [erg] The problem is due to the order=out setting.
Owner: *
Status: *