Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0002552graphvizCircopublic2015-06-07 20:162015-06-07 20:16
Reporterrbong 
Assigned To 
PrioritynormalSeverityminorReproducibilityalways
StatusnewResolutionopen 
Platformx86_64OSLinuxOS Version3.19.3-3-ARCH
Summary0002552: Circo does not optimize edges properly.
DescriptionCirco, as described in the dot manual, produces "Edge crossings within a circle are minimized by placing as many edges on the circle's perimeter as possible." This does not happen with my version of circo. In many simple cases I get the least optimized or close to the least optimized case. I've uploaded an example. This simple layout could be optimized by placing 3 edges on the outer perimeter and one in the center, but instead it places 3 in the center and one on the perimeter.
Steps To ReproduceCreate a digraph with 5 nodes or more and a circo layout.
Connect nodes 3 spaces away (2 nodes inbetween).
Render the graph.
Additional InformationOccurs in my system's default package for graphviz, and also for a fresh install of graphviz from source.
The confirmation of my interpretation of circo, another example, and a quick solution for anyone suffering this problem can be found in this thread.
http://www.graphviz.org/content/new-script-creating-sane-circo-loops [^]
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENT
VERSIONdot - graphviz version 2.39.20150520.1950 (20150520.1950)
Attached Filespng file icon b.png (Attachment missing)

- Relationships

-  Notes
There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2015-06-07 20:16 rbong New Issue
2015-06-07 20:16 rbong File Added: b.png


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