Re: [Boost-users] [graph]

Subject: Re: [Boost-users] [graph]
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-04-20 08:31:47

> Does "add_vertex" check the existence of added vertices of given index? No,
> it doesn't.
> Or I do something wrong.

For a short answer: never.

For a longer answer...  It looks like vertices are dynamically allocated and
the vertex set (listS, setS, etc.) stores pointers to those vertices. In the
case of associate containers, the key_type is just the pionter value. In
otherwords, add_vertex will never look for a previous instance of the
vertex.

Andrew Sutton
andrew.n.sutton_at_[hidden]