Graph stuff

From: David Abrahams (abrahams_at_[hidden])
Date: 2000-09-19 04:24:13

Hi Jeremy et al,

I've been looking at the new graph documentation; it's much improved!

I just ran across the following snippet, and got to thinking about how I
would want to interface to the library if I were a user:

  typedef plugin<weight_tag, int> weightp;
  typedef adjacency_list<listS, vecS, directedS,
                         no_plugin, weightp> Graph;

The first typedef there acts almost like a declaration for a member of the
graph's edge, if I understand correctly. So I'd like to calll it
"int_weight", if I had to name it, and it's type should be
property<...something...>. In fact, it looks clearer if I can write:

  typedef adjacency_list<listS, vecS, directedS,
                                no_property, property<int, weight> > Graph;

If there's no reason to mention weightp again (I haven't seen it needed in
any of your examples), then I think this is much easier to read.

-Dave