Modify

Ticket #9012 (closed Bugs: fixed)

Opened 8 months ago

Last modified 8 months ago

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

CodeSample.cpp Download (868 bytes) - added by Alexander Myachin <a_miachin@…> 8 months ago.

Change History

Changed 8 months ago by Alexander Myachin <a_miachin@…>

comment:1 Changed 8 months ago by Alexander Myachin <a_miachin@…>

Compiler: MS Visual Studio 2010 C++

comment:2 Changed 8 months ago by jewillco

  • Status changed from new to closed
  • Resolution set to fixed

(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 8 months ago by jewillco

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

View

Add a comment

Modify Ticket

Change Properties
<Author field>
Action
as closed
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.