6 Jul
2007
6 Jul
'07
7:53 p.m.
On Fri, 2007-07-06 at 14:32 -0500, jiangfan shi wrote:
Thanks, Doug,
The reverse_graph class template in the BGL is a reversed *view* of the existing graph.
So I have to build the "real" reversed graph by myself, or change the "original" graph to build up the reversed graph. The reason is that I want to use such reversed instance to get the dominator tree.
Most likely, you don't need to build the reversed graph. You can just run algorithms on the reversed "view" of the original graph: that's exactly what the reverse_graph adaptor is meant for. For example, you can call: lengauer_tarjan_dominator_tree(make_reverse_graph(graph), exit_node, dominators) - Doug