My inbox was full so I had to grab the response off the archive, hence the lack of quote. However, this: typedef boost::property<edge_index_t, size_t, EdgeProperties> EdgePropWithIndex; .... typedef boost::subgraph< boost::adjacency_list< boost::vecS,// Use list for edges boost::vecS,// Use vector for nodes boost::undirectedS,// Undirected graph SegIndex,// Nodes are segments EdgePropWithIndex// Edges have weights > > BoostGraph; still gives me compile errors: error C2065: 'edge_index_t' : undeclared identifier error C3203: 'property' : unspecialized class template can't be used as a template argument for template parameter 'EdgeProperty', expected a real type On a (possibly) related note, I'm trying to use the above subgraph in kruskal_minimum_spanning_tree(), but it's giving me an error about error C2039: 'vertex_bundled' : is not a member of 'boost::subgraph<Graph>' I'm quite sure this error didn't appear before I started trying to use the subgraph adapter.....any idea what's wrong?