add_edge(g[0], g[1], g);

g[v] returns /properties/ of a vertex, not the vertex descriptor. In the case of adjacency_list<vecS, vecS,...> you should just be able to write:

add_edge(0, 1, g)

Andrew Sutton
andrew.n.sutton@gmail.com