Opened 12 years ago

Closed 11 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 12 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 12 years ago.
Unified patch to implement, test for, and document the on_finish_edge event.
undirected_dfs.cpp (6.4 KB ) - added by expaler 12 years ago.
Test program for undirected_dfs that includes on_finish_edge

Download all attachments as: .zip

Change History (6)

by expaler, 12 years ago

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

comment:1 by Jeremiah Willcock, 12 years ago

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.

by expaler, 12 years ago

Attachment: dfs-on_finish_edge.diff added

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

by expaler, 12 years ago

Attachment: undirected_dfs.cpp added

Test program for undirected_dfs that includes on_finish_edge

in reply to:  1 comment:2 by expaler, 12 years ago

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 by Jeremiah Willcock, 11 years ago

Resolution: fixed
Status: newclosed

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

Note: See TracTickets for help on using tickets.