Since nearly every algorithm requires a vertex index map in one way or another, these may as well be concepts. Also, its a convenient documentary artifact that lets you write, "If your graph is not a *IndexMap, then you must provide an index map as an exterior property."
Ah, interesting. That is helpful.
It's part of a plan for generalized graph semantics framework, so we can discuss EdgeWeightedGraphs, NamedVertexGraphs, etc. Or, more specifically what to do when graphs don't model those concepts.
Documentation for these features is forthcoming. Its part of my project to (finally) migrate the BGL docs over to quickbook. There are tests for most of these features - some are in progress - others are woefully inadequate and under development. Since I'm generally pretty busy, these will probably materialize slowly. I'm aiming at 1.40.
Quickbook documentation for BGL would be *wonderful*. Perhaps someone from the Boost Documentation project would like to help out (?).
They already have... somebody wrote an HTML to quickbook program :) I just have to dig out a reference to it. Plus, I have some of the quickbook framework built into the SOC project from 2007. Now if only I can get the toolchain to buil the docs correctly. Andrew Sutton andrew.n.sutton@gmail.com