Modify

Opened 4 years ago

Closed 4 years ago

Last modified 4 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: jewillco
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@…> 4 years ago.

Download all attachments as: .zip

Change History (4)

Changed 4 years ago by Alexander Myachin <a_miachin@…>

comment:1 Changed 4 years ago by Alexander Myachin <a_miachin@…>

Compiler: MS Visual Studio 2010 C++

comment:2 Changed 4 years ago by jewillco

  • Resolution set to fixed
  • Status changed from new to 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 Changed 4 years ago by jewillco

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

Add Comment

Modify Ticket

Change Properties
Set your email in Preferences
Action
as closed The owner will remain jewillco.
The resolution will be deleted. Next status will be 'reopened'.
Author


E-mail address and user name can be saved in the Preferences.

 
Note: See TracTickets for help on using tickets.