Index: vector_as_graph.hpp =================================================================== RCS file: /cvsroot/boost/boost/boost/graph/vector_as_graph.hpp,v retrieving revision 1.12 diff -b -u -r1.12 vector_as_graph.hpp --- vector_as_graph.hpp 21 Jul 2003 01:48:49 -0000 1.12 +++ vector_as_graph.hpp 27 Aug 2003 16:07:47 -0000 @@ -284,7 +284,14 @@ remove_vertex(typename EdgeList::value_type u, std::vector& g) { - assert(!"implemented"); + typedef typename EdgeList::iterator iterator; + clear_vertex(u, g); + g.erase(g.begin() + u); + for (std::size_t i = 0; i < g.size(); ++i) + for ( iterator it = g[i].begin(); it != g[i].end(); ++it ) + // after clear_vertex *it is never equal to u + if ( *it > u ) + --*it; } } // namespace boost