Graphviz Issue Tracker - graphviz
View Issue Details
0002552graphvizCircopublic2015-06-07 20:162015-06-07 20:16
rbong 
 
normalminoralways
newopen 
x86_64Linux3.19.3-3-ARCH
dot - graphviz version 2.39.20150520.1950 (20150520.1950)
0002552: Circo does not optimize edges properly.
Circo, 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.
Create a digraph with 5 nodes or more and a circo layout.
Connect nodes 3 spaces away (2 nodes inbetween).
Render the graph.
Occurs 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 [^]
No tags attached.
png b.png (25,926) 2015-06-07 20:16
http://www.graphviz.org/mantisbt/file_download.php?file_id=463&type=bug
Issue History
2015-06-07 20:16rbongNew Issue
2015-06-07 20:16rbongFile Added: b.png

There are no notes attached to this issue.