Graphviz Issue Tracker
Mantis Bug Tracker

View Issue Details Jump to Notes ] Issue History ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0002231graphvizDotpublic2012-05-31 13:372012-05-31 13:45
ReporterGabriel Marin 
Assigned To 
PrioritynormalSeverityminorReproducibilityalways
StatusnewResolutionopen 
PlatformOSOS Version
Summary0002231: Crash from use of nslimit
Description

When nslimit is used, it is possible that some nodes may still overlap or that the solution is degenerate. This can cause serious problems during spline routing as that code assumes no node overlap, in which case dot may crash. Or spline routing may run forever.

As a second problem, there is the question as to why it is necessary to set nslimit. This is a "bad" graph in that it is very long with many very long edges, so the dummy node blowup is large. But it is still hard to believe that network simplex shouldn't be able to handle it.
Steps To Reproducedot -v -Gnslimit=10 -Gnslimit1=10 -Tpdf -o lorentz__cfg.pdf lorentz__cfg.dot
Additional InformationIf nslimit is used, it might be good to check for overlap, or perform a small
x adjustment to remove them.
TagsNo tags attached.
AUXILLARY-FILES
DATE-FIXED
FIX-COMMENT
FORMER-ID
INPUT-FILE
OUTPUT-FILE
STATUS-COMMENT
VERSION2.29
Attached Filesdot file icon lorentz__cfg.dot [^] (211,802 bytes) 2012-05-31 13:37
dot file icon lore2.dot [^] (211,808 bytes) 2012-05-31 13:38

- Relationships

-  Notes
User avatar (0000260)
erg (administrator)
2012-05-31 13:40

On my MacPro with Snow Leopard, lorentz__cfg.dot appears to never stop. The lore2.dot version is the same but with half the edges removed. Here I get a crash
as the pathplanner attempts to allocate more memory.

- Issue History
Date Modified Username Field Change
2012-05-31 13:37 erg New Issue
2012-05-31 13:37 erg File Added: lorentz__cfg.dot
2012-05-31 13:38 erg File Added: lore2.dot
2012-05-31 13:40 erg Note Added: 0000260
2012-05-31 13:44 erg Reporter erg => Gabriel Marin
2012-05-31 13:45 erg Description Updated View Revisions


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