18 Mar
2009
18 Mar
'09
1:51 p.m.
May I propose the following implementation for a transitive reduction
to be added to the boost graph library? Cool! I was actually thinking about t his algorithm a week ago, and I think it would make a great addition to the library. Unfortunately, I won't be able to give it a thorough review for a while. I'll try to get back to this in the next week.
transitive_reduction( const Graph& g, GraphTR& tr, G_to_TR_VertexMap g_to_tr_map, const VertexIndexMap & g_index_map ) {
Just a quick note. Pass property maps by value. Andrew Sutton andrew.n.sutton@gmail.com