Hi,
it looks like adjacency_matrix does not allow for adding of vertices at the moment. Maybe this should be stated somewhere in the docs (it is there implicitly, as there is no add_vertex function listed ... ). You don't need to add vertices if you supply the num-vertex parameter, they are already contained in your graph.
hth
Moritz

--
Moritz Hilger
Combinatorial Optimization & Graph Algorithms
TU Berlin
+49 30 314-25773