Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0000339graphvizDotpublic2004-02-22 13:192011-04-28 04:02
ReporterBruce Lilly 
Assigned Toerg 
PrioritynormalSeverityminorReproducibilityalways
StatusclosedResolutionsuspended 
PlatformOS*-*-OS Version
Summary0000339: Planar graphs drawn with edge crossings
Description



See http://users.erols.com/blilly/mailflow [^] or
http://mysite.verizon.net/vze74u4p/mailflow [^]



Subgraph labelled "A2 (receiving domain)" could
be drawn with no edge crossings. However, dot draws
it with a crossed pair of edges, even with obscenely
high mclimit specified.
Additional Information
Can be drawn w/o edge crossings if nodes
labelled "MTA(r2)" and "r1" are laid out between nodes "MTA(r3)" and "MTA(r4)".

[erg] The dot algorithm optimizes total edge length over crossing
reduction. The crossing can be removed by setting minlen=2 on
edge MTA_r2 -> MTA_s3.
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID405
INPUT-FILEhttp://www.graphviz.org/bugs/b405.dot [^]
OUTPUT-FILEhttp://www.graphviz.org/bugs/b405.ps [^]
STATUS-COMMENTInactive
VERSION     1.10
Attached Files

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2011-04-28 04:02 user1 New Issue
2011-04-28 04:02 user1 Assigned To => erg


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