[BGL] filtered_graph and push_relabel_max_flow
17 Jul
2007
17 Jul
'07
3:16 a.m.
Hi all. I noticed the following comment on file push_relabel_max_flow.hpp: // This is a breadth-first search over the residual graph // (well, actually the reverse of the residual graph). // Would be cool to have a graph view adaptor for hiding certain // edges, like the saturated (non-residual) edges in this case. This comment is on top of function global_distance_update(), which actually implements the bfs mentioned above. Is there a particular reason for not filtering the graph (with filtered_graph) and avoiding the saturated edges? (Instead of reimplementing bfs.) Also, addition to the active and inactive lists could be done with a visitor. Thanks, Leandro.
6330
Age (days ago)
6330
Last active (days ago)
0 comments
1 participants
participants (1)
-
Leandro T. C. Melo