Number: 48
Title: Init_rank trouble with clusters
Submitter: "EXT-White, Phillip J"
Date: 28 Aug 2001
Subsys: dot
Version: 1.7.7
System: *-*-*
Severity: major
Problem:
The following DOT graph produces the subject error message. I swap the first 2 edge pairs and it complete successfully. Alternatively, if a uncomment the mclimit=5.0, it completes successfully. Obviously, this is a simple test. I have a much more complex case (100+ edges) which produces the same error for mclimit=50.0. 


====== output:
...
mincross: pass 2 iter 8 trying 8 cur_cross 1 best_cross 1
mincross TEST: 1 crossings, 0.00 secs.
trouble in init_rank
	virtual 1
	virtual 2
	virtual 1
	virtual 1
	virtual 3
	E 1
	C 1
	G 1
	D 2
	F 3
network simplex: 20 nodes 36 edges 1 iter 0.00 sec
routesplines: 4 edges, 12 boxes, 9 splines 0.00 sec
dot: allocating a 97K GD image
======




Input: 



digraph TEST {

# mclimit=5.0;

  A->C;
  B->D;
  B->E;
  B->F;

  subgraph cluster_1 {B; D; A;

    subgraph cluster_1_1 {G; H; C;}
    subgraph cluster_1_2 {E;}
  }
}



Owner: north

Status: Fixed