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 
PlatformOSOS Version
Summary0002231: Crash from use of nslimit

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
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.
Attached Filesdot file icon [^] (211,802 bytes) 2012-05-31 13:37
dot file icon [^] (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, appears to never stop. The 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:
2012-05-31 13:38 erg File Added:
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