#include <string>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/labeled_graph.hpp>

namespace b = boost;

struct vertex_data {
  std::string name;
};

typedef b::adjacency_list<b::vecS, b::listS, b::directedS, vertex_data> test_adjacency_list;
typedef b::labeled_graph<test_adjacency_list, std::string> graph;
typedef graph::vertex_descriptor vertex;

int main() {
  graph g;
  g.add_vertex("foo");
  g.remove_vertex("foo");
  vertex v = g.add_vertex("foo");
  g.graph()[v].name = "bar";
}