diff --git a/include/boost/graph/detail/adjacency_list.hpp b/include/boost/graph/detail/adjacency_list.hpp
index 8c1b6458..fb4cd56d 100644
--- a/include/boost/graph/detail/adjacency_list.hpp
+++ b/include/boost/graph/detail/adjacency_list.hpp
@@ -1489,6 +1489,9 @@ namespace boost {
         return *this;
       }
       inline void clear() {
+	for (typename StoredVertexList::iterator i = m_vertices.begin();
+	     i != m_vertices.end(); ++i)
+	  delete (stored_vertex*)*i;
         m_vertices.clear();
         m_edges.clear();
       }