Modify

Ticket #5269 (closed Feature Requests: fixed)

Opened 3 years ago

Last modified 2 years ago

on_finish_edge event

Reported by: expaler Owned by: asutton
Milestone: To Be Determined Component: graph
Version: Boost 1.46.0 Severity: Problem
Keywords: bgl graph dfs Cc:

Description

Formerly coined  on_post_traversal, this event filter can now be implemented and tested for by applying the patches contained in the zip file attached to this message.

This is not yet implemented for Parallel BGL depth-first search.

Attachments

dfs-on_finish_edge-patches.zip Download (7.2 KB) - added by expaler 3 years ago.
Patches to implement, test for, and document the on_finish_edge event.
dfs-on_finish_edge.diff Download (57.8 KB) - added by expaler 3 years ago.
Unified patch to implement, test for, and document the on_finish_edge event.
undirected_dfs.cpp Download (6.4 KB) - added by expaler 3 years ago.
Test program for undirected_dfs that includes on_finish_edge

Change History

Changed 3 years ago by expaler

Patches to implement, test for, and document the on_finish_edge event.

comment:1 follow-up: ↓ 2 Changed 3 years ago by jewillco

Could you please send a unified diff? I have no way to test whether these patches apply correctly since they have no context. Also, a single patch file, meant to be applied to the top level of the Boost tree, is the easiest way for me to look at and apply your changes.

Changed 3 years ago by expaler

Unified patch to implement, test for, and document the on_finish_edge event.

Changed 3 years ago by expaler

Test program for undirected_dfs that includes on_finish_edge

comment:2 in reply to: ↑ 1 Changed 3 years ago by expaler

Replying to jewillco: Will the attached diff work for you? I wasn't sure where to place the modified files in relation to the Boost tree, so I placed them outside of it. Also, since undirected_dfs.cpp is a new file, I attached that as well.

comment:3 Changed 2 years ago by jewillco

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

(In [78030]) Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269

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.