Opened 13 years ago

Closed 13 years ago

#4088 closed Bugs (invalid)

boost::kamada_kawai_spring_layout cause program crash

Reported by: Wolfgang Forstmeier <wolfgang.forstmeier@…> Owned by: Jeremiah Willcock
Milestone: Boost 1.43.0 Component: graph
Version: Boost 1.42.0 Severity: Showstopper
Keywords: Cc:

Description

boost::kamada_kawai_spring_layout caused following program crash:


Microsoft Visual C++ Debug Library


Debug Assertion Failed!

Program: d:\Sourcen\Test\C++\GraphTest\Debug\GraphTest.exe File: c:\program files\microsoft visual studio 8\vc\include\vector Line: 756

Expression: vector subscript out of range

For information on how your program can cause an assertion failure, see the Visual C++ documentation on asserts.

(Press Retry to debug the application)


Abort Retry Ignore


OS: Windows XP Compiler: Visual Studio 2005 SP2 Boost version: 1.42.0

Source code is attached as separate file.

Attachments (2)

kamada_kawai_spring_layout error.txt (2.5 KB ) - added by Wolfgang Forstmeier <wolfgang.forstmeier@…> 13 years ago.
kamada_kawai_spring_layout error.2.txt (2.8 KB ) - added by Wolfgang Forstmeier <wolfgang.forstmeier@…> 13 years ago.

Download all attachments as: .zip

Change History (5)

by Wolfgang Forstmeier <wolfgang.forstmeier@…>, 13 years ago

comment:1 by Jeremiah Willcock, 13 years ago

Owner: changed from Andrew Sutton to Jeremiah Willcock

The source code file you've attached is mangled (missing colons and angle brackets). Could you please post a compilable version?

by Wolfgang Forstmeier <wolfgang.forstmeier@…>, 13 years ago

in reply to:  1 comment:2 by Wolfgang Forstmeier <wolfgang.forstmeier@…>, 13 years ago

Replying to jewillco:

The source code file you've attached is mangled (missing colons and angle brackets). Could you please post a compilable version?

Sorry for that, I have attached a new one. Seems like notepad.exe kills such things.

comment:3 by Jeremiah Willcock, 13 years ago

Resolution: invalid
Status: newclosed

The bug here is most likely the vertex_index range problem I put in a comment to bug #4087. A vertex index map must map each vertex to a distinct number in [0, num_vertices(g)); these indices are often used to index vectors whose sizes are all num_vertices(g).

Note: See TracTickets for help on using tickets.