Boost logo

Boost :

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

Boost list run by bdawes at, gregod at, cpdaniel at, john at