From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-07-27 15:20:01
On Tuesday 27 July 2004 3:00 pm, Daniele Carlucci wrote:
> Hi,
> I'm a newby.
> Anyone can explain me the difference between:
> typedef adjacency_list<listS, vecS, undirectedS...
> and
> typedef adjacency_list<vecS, vecS, undirectedS...
In the first one, the edges outgoing from a vertex are stored in an std::list;
in the second one, the edges outgoing from a vertex are stored in an
std::vector. There's actually a good description of how to choose the right
data structures here:
http://www.boost.org/libs/graph/doc/using_adjacency_list.html#sec:choosing-graph-type
Doug