Re: [Boost-users] Difference in adjacency_list

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