Opened 9 years ago

Closed 9 years ago

Last modified 9 years ago

#9012 closed Bugs (fixed)

Unexpected negative edge weight error in boost::prim_minimum_spanning_tree

Reported by: Alexander Myachin <a_miachin@…> Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.54.0 Severity: Regression
Keywords: Cc:

Description

The attached sample throws negative edge exception from within prim_minimum_spanning_tree(). The same code works correctly on 1.53

Attachments (1)

CodeSample.cpp​ (868 bytes ) - added by Alexander Myachin <a_miachin@…> 9 years ago.

Download all attachments as: .zip

Change History (4)

by Alexander Myachin <a_miachin@…>, 9 years ago

Attachment: CodeSample.cpp​ added

comment:1 by Alexander Myachin <a_miachin@…>, 9 years ago

Compiler: MS Visual Studio 2010 C++

comment:2 by Jeremiah Willcock, 9 years ago

Resolution: → fixed
Status: new → closed

(In [85386]) Fixed test for negative-weight edges when combine operator is project2nd (as in prim_minimum_spanning_tree); fixes #9012; refs #8398

comment:3 by Jeremiah Willcock, 9 years ago

(In [85387]) Simplified negative-edge test; refs #9012

Note: See TracTickets for help on using tickets.