Modify

Opened 7 years ago

Closed 6 years ago

#5269 closed Feature Requests (fixed)

on_finish_edge event

Reported by: expaler Owned by: Andrew Sutton
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 (3)

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

Download all attachments as: .zip

Change History (6)

Changed 7 years ago by expaler

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

comment:1 Changed 7 years ago by Jeremiah Willcock

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 7 years ago by expaler

Attachment: dfs-on_finish_edge.diff added

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

Changed 7 years ago by expaler

Attachment: undirected_dfs.cpp added

Test program for undirected_dfs that includes on_finish_edge

comment:2 in reply to:  1 Changed 7 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 6 years ago by Jeremiah Willcock

Resolution: fixed
Status: newclosed

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

Modify Ticket

Change Properties
Set your email in Preferences
Action
as closed The owner will remain Andrew Sutton.
The resolution will be deleted.

Add Comment


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

 
Note: See TracTickets for help on using tickets.