Re: [Boost-users] Difference in adjacency_list

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

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-g... Doug