337618 – Semantically equivalent .dot files produce inconsistent Zest graphs

Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.

Bug 337618 - Semantically equivalent .dot files produce inconsistent Zest graphs

Summary: Semantically equivalent .dot files produce inconsistent Zest graphs

Status:	RESOLVED FIXED

Alias:	None

Product:	GEF
Classification:	Tools
Component:	GEF-Legacy Zest (show other bugs)
Version:	unspecified
Hardware:	PC Windows XP

Importance:	P3 normal (vote)
Target Milestone:	---
Assignee:	gef-inbox
QA Contact:

URL:
Whiteboard:
Keywords:

Depends on:
Blocks:

Reported:	2011-02-18 17:19 EST by satyagraha.1956
Modified:	2011-02-18 21:19 EST (History)
CC List:	1 user (show)

See Also:

Attachments
Shows disconnected nodes (251 bytes, text/plain) 2011-02-18 17:21 EST, satyagraha.1956	no flags	Details
Shows nodes correctly connected. (220 bytes, text/plain) 2011-02-18 17:22 EST, satyagraha.1956	no flags	Details
Original build.xml file. (1.43 KB, application/xml) 2011-02-18 19:18 EST, satyagraha.1956	no flags	Details
View All Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.

Description satyagraha.1956

2011-02-18 17:19:32 EST

Build Identifier: 20100618-0524

The .dot to Zest parser seems sensitive to the input ordering of nodes and edges; according to the DOT specification there is no requirement that nodes precede edges in the input file. The two attached .dot files produce differing graphs, although semantically equivalent, show one with apparent node duplication.

This is not a purely theoretical issue, as the problem .dot file was produced by the Grand Ant visualization facility, when called as an Ant task (see http://www.ggtools.net/grand/#usage ).

Reproducible: Always

Steps to Reproduce:
View these .dot files in the Zest view: they should produce identical results.

Comment 1 satyagraha.1956

2011-02-18 17:21:24 EST

Created attachment 189331 [details]
Shows disconnected nodes

Comment 2 satyagraha.1956

2011-02-18 17:22:18 EST

Created attachment 189332 [details]
Shows nodes correctly connected.

Comment 3 satyagraha.1956

2011-02-18 17:30:04 EST

I wanted to attach the dot4zest attribute to this bug, but couldn't see how to: apologies to anyone spammed.

Comment 4 satyagraha.1956

2011-02-18 19:18:04 EST

Created attachment 189334 [details]
Original build.xml file.

For information.

Comment 5 Fabian Steeg

2011-02-18 21:19:40 EST

Thanks for your report. Fixed in Zest 2.0 master and nightly p2 repository (https://hudson.eclipse.org/hudson/job/gef-zest-nightly/lastSuccessfulBuild/artifact/targetPlatform/), see TestGraphInstanceDotImport#nodesAfterEdges()