Boost logo

Boost Users :

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-06-25 16:53:51


On Friday 25 June 2004 4:52 pm, Tim Rowe wrote:
> The documentation for add_edge() says that the first two parameters are of
> type boost::graph_traits<G>::vertex_descriptor. In the example in
> quick_tour.html it is called with integers (from an enum) as its first two
> parameters. Is that because:

> i. add_edge is overloaded to take integers as the first two parameters;

Not this one; add_edge really does take vertex descriptors, only.

> ii. boost::graph_traits<G>::vertex_descriptor
> just happens to be an integer type in this case;

Exactly. When the type of the vertex list for an adjacency list is "vecS", the
descriptors are just integers. It tends to make many things much easier when
this is the case!

        Doug


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net