BGL: vertex_predecessor

From: David Abrahams (david.abrahams_at_[hidden])
Date: 2002-01-12 00:11:37

I have 2 problems here:

1. none of the lists of internal property tags include vertex_predecessor.

2. how do I declare the vertex_predecessor type?!? I end up with a recursive
type declaration problem, because the vertex_descriptor type (in theory)
depends on the whole type of the graph! I think you need to document the
logic adjacency_list uses to choose its descriptors.

Here's an example:

  typedef adjacency_list<
      VecS,VecS,directedS
      , property<vertex_predecessor_t, WHAT_GOES_HERE>
      , property<edge_weight_t,direction_t
        , property<edge_name_t,void*(*)(void*)
          , property<edge_index_t,std::size_t> > >
  > graph;

===================================================
  David Abrahams, C++ library designer for hire
 resume: http://users.rcn.com/abrahams/resume.html

        C++ Booster (http://www.boost.org)
          email: david.abrahams_at_[hidden]
===================================================