[Dot] Crash from use of nslimit
Ported Issue from Mantis Original ID: 2231 Reported By: Gabriel Marin
SEVERITY: MINOR Submitted: 2012-05-31 18:37:23
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 REPRODUCE
dot -v -Gnslimit=10 -Gnslimit1=10 -Tpdf -o lorentz__cfg.pdf lorentz__cfg.dot
ADDITIONAL INFORMATION
If nslimit is used, it might be good to check for overlap, or perform a small x adjustment to remove them.