This makes no sense to me, why would property_map code belong in the graph library? They seem to be solving completely different problems and my naive assumption would be that they have no dependencies on each other, though if that were the case, we probably wouldn't have a dependency graph that looks like spagetti. Anyways, perhaps you could explain this in more detail?
I think Edward and Jeremiah have made progress on this issue, though I admit I didn't follow the details closely, so I can't say more:
http://thread.gmane.org/gmane.comp.lib.boost.devel/245078/focus=245276
Hopefully one of them can comment.
The property map library is heavily used by the graph library and they
were introduced into Boost at the same time. One change that was made to
clean up the dependency structure is to split boost/property_map/parallel
into its own component, separate from the rest of boost/property_map.
After that, the dependency structure was [some direct dependencies that
duplicate indirect ones have been omitted]:
graph_parallel (i.e., boost/graph/parallel, boost/graph/distributed)
v^ v
property_map/parallel v
v v v
mpi <<<<<<<<<<