Number: 217
Title: Wrong ordering of area entries in map files
Submitter: Joachim Nadler
Date: Tue Nov 12 09:00:36 2002
Subsys: Dot
Version: 1.8.10
System: x86-Windows-XP
Severity: major
Problem:
Creating a gif and a cmap from bug2 (below) and inserting the cmap file into a html file results in: 

--------
<html>
<head>
</head>


<body>
<map name="bug2">
<area shape="rect" href="subgraph" coords="17,16,111,86">
<area shape="rect" href="inner" title="inner" alt="inner" coords="28,27,100,75">
<area shape="rect" href="outer" title="outer" alt="outer" coords="124,27,196,75">
<area shape="rect" href="graph" alt="Bug" coords="7,6,196,96">


</map>
<img src="bug2.gif" usemap="#bug2" border=0>
</body>
</html>
---------
Unfortunately the "subgraph"-area is before the "inner"-area, so "inner" can never be 'clicked'. (Compile bug2 to a gif, load the html-File to a browser and check for yourself).
Input: 
digraph Bug2 {
 label="";
 URL="graph";

 subgraph cluster_x {
 inner [URL="inner"];
  URL="subgraph";
}
  outer [URL="outer"];

}
Comments:
The dialogue in the Windows GraphViz GUI does not offer the cmap format, although this can be chosen from the command line. It would be nice if it was possible to create cmap files from the GUI.
Fix:
Probably the traversing of the subgraph hierarchy in the search for URL entries currently is done in preorder. Change to postorder.
Owner: ellson
Status: Fixed (14 Nov 2002)