Re: [boost] [Graph] transitive reduction

Subject: Re: [boost] [Graph] transitive reduction
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-03-18 09:51:41

> 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_at_[hidden]