Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0002379graphvizDotpublic2013-10-02 15:032013-10-07 15:10
Reporterhenk 
Assigned To 
PrioritylowSeveritynormalReproducibilityalways
StatusnewResolutionopen 
PlatformLinux and WindowsOSWindows Server 2008R2OS VersionUbuntu 12.04
Summary0002379: Dot returns a crazy graph when combining same rank and subgraphs (newrank)
DescriptionIn attachment input for dot where something very strange happens:
elements are placed on top of each other and arcs take strange routes.

Its seems related to using ranking in combination with subgraphs.
There are 4 ranks when it goes wrong. When combining second and third rank into one rank, the graph goes to normal.

I know there are arcs from third to second rank. No idea if this is allowed, but the result is at least not as expected.
Steps To Reproducedot -Tpng -ooutput_with_crazy_graph.png < input_with_crazy_graph.txt
Additional InformationI don't know if this is helpfull. I could try to reduce the input, where the problem still exists, but with smaller input?
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENT
VERSION
Attached Filestxt file icon input_with_crazy_graph.txt [^] (24,495 bytes) 2013-10-02 15:03 [Show Content]
txt file icon try2.txt [^] (19,420 bytes) 2013-10-02 16:01 [Show Content]
txt file icon try3.txt [^] (7,652 bytes) 2013-10-03 16:06 [Show Content]
txt file icon wrong_small.txt [^] (4,250 bytes) 2013-10-06 15:28 [Show Content]
txt file icon ok_small.txt [^] (4,189 bytes) 2013-10-06 15:28 [Show Content]
txt file icon wrong_smallest.txt [^] (2,764 bytes) 2013-10-07 15:07 [Show Content]
txt file icon ok_smallest.txt [^] (2,709 bytes) 2013-10-07 15:07 [Show Content]

- Relationships

-  Notes
User avatar (0000555)
henk (reporter)
2013-10-02 16:03
edited on: 2013-10-02 16:04

Just attached try2.txt which is already a bit shorter.
in the output to stderr there is the following messages now:

libpath/shortest.c:324: triangulation failed
libpath/shortest.c:207: cannot find triangle path

Still generates the crazy output,

User avatar (0000556)
henk (reporter)
2013-10-03 16:08

Just uploaded try3.txt . Removed already a lot of arcs and nodes and the produced graph is still not correct.
User avatar (0000558)
henk (reporter)
2013-10-06 15:31

Hi, just oploaded two small files. The output of dot with wrong_small.txt is garbage. Removing 1 node from the graph gives a correct result. This resulting input is uploaded as ok_small.txt.
User avatar (0000560)
henk (reporter)
2013-10-07 15:10

Hi, again reduced he input (wrong_smallest.txt), while still showing the problem. This is about the smallest it can get. Reducing this input by one node almost always gives a correct graph.

- Issue History
Date Modified Username Field Change
2013-10-02 15:03 henk New Issue
2013-10-02 15:03 henk File Added: input_with_crazy_graph.txt
2013-10-02 16:01 henk File Added: try2.txt
2013-10-02 16:03 henk Note Added: 0000555
2013-10-02 16:04 henk Note Edited: 0000555 View Revisions
2013-10-03 16:06 henk File Added: try3.txt
2013-10-03 16:08 henk Note Added: 0000556
2013-10-06 15:28 henk File Added: wrong_small.txt
2013-10-06 15:28 henk File Added: ok_small.txt
2013-10-06 15:31 henk Note Added: 0000558
2013-10-07 15:07 henk File Added: wrong_smallest.txt
2013-10-07 15:07 henk File Added: ok_smallest.txt
2013-10-07 15:10 henk Note Added: 0000560


MantisBT 1.2.5[^]
Copyright © 2000 - 2011 MantisBT Group
Powered by Mantis Bugtracker