[Boost-users] minimal use of strong_components

boost 1.31.0, msvc 7.1 I'm trying to understand how to use the BGL and the strong_components algorithm in particular. From the example in the documentation, it seems like this minimal file should compile: ==test.cpp== #include #include #include <string> using namespace std; using namespace boost; typedef adjacency_list > Graph; int testcomps() { Graph gramgraph; vector<int> component(num_vertices(gramgraph)); return strong_components(gramgraph, &component[0]); } ==end== Instead, I get the error below. It seems as though it doesn't like the component map type, but I don't know what I should use instead. Any help anyone could provide would be appreciated. ==error== Compiling... test.cpp e:\boost-msvc\include\boost-1_31\boost\property_map.hpp(159) : error C2664: 'const T &get::value_type>(const T *,ptrdiff_t)' : cannot convert parameter 2 from 'Vertex ' to 'ptrdiff_t' with [ T=std::allocator<int>::value_type, _Ty=int ] This conversion requires a reinterpret_cast, a C-style cast or function-style cast e:\boost-msvc\include\boost-1_31\boost\property_map.hpp(156) : while compiling class-template member function 'void boost::ReadablePropertyMapConcept::constraints(void)' with [ PMap=int *__w64 , Key=Vertex ] e:\boost-msvc\include\boost-1_31\boost\concept_check.hpp(49) : see reference to class template instantiation 'boost::ReadablePropertyMapConcept' being compiled with [ PMap=int *__w64 , Key=Vertex ] e:\boost-msvc\include\boost-1_31\boost\property_map.hpp(215) : see reference to function template instantiation 'void boost::function_requires>(boost::mpl::identity<T> *)' being compiled with [ PMap=int *__w64 , Key=Vertex , T=boost::ReadablePropertyMapConcept ] e:\boost-msvc\include\boost-1_31\boost\property_map.hpp(214) : while compiling class-template member function 'void boost::ReadWritePropertyMapConcept::constraints(void)' with [ PMap=int *__w64 , Key=Vertex ] e:\boost-msvc\include\boost-1_31\boost\concept_check.hpp(49) : see reference to class template instantiation 'boost::ReadWritePropertyMapConcept' being compiled with [ PMap=int *__w64 , Key=Vertex ] e:\boost-msvc\include\boost-1_31\boost\graph\strong_components.hpp(111) : see reference to function template instantiation 'void boost::function_requires>(boost::mpl::identity<T> *)' being compiled with [ PMap=int *__w64 , Key=Vertex, T=boost::ReadWritePropertyMapConcept ] e:\boost-msvc\include\boost-1_31\boost\graph\strong_components.hpp(166) : see reference to function template instantiation 'boost::property_traits<PA>::value_type boost::detail::strong_components_impl,int,int,boost::no_property>(const Graph &,ComponentMap,RootMap,DiscoverTime,const boost::bgl_named_params &)' being compiled with [ PA=std::allocator<int>::value_type *__w64 , Graph=Graph, ComponentMap=std::allocator<int>::value_type *__w64 , RootMap=boost::iterator_property_map,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr RootMap=boost::iterator_property_map,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr

::value_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr ::value_type & >, RandomAccessIterator=std::vector::iterator, IndexMap=boost::detail::choose_pmap_helper,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type, T=std::allocator::value_type, R=std::allocator::value_type &, DiscoverTime=boost::iterator_property_map::iterator,boost::detail::choose_pmap_helper,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type,std::allocator::value_type,std::allocator::value_type &>, Tag=int ] e:\boost-msvc\include\boost-1_31\boost\graph\strong_components.hpp(179) : see reference to function template instantiation 'boost::property_traits<PA>::value_type boost::detail::strong_comp_dispatch2boost::detail::error_property_not_found::apply(const Graph &,ComponentMap,RootMap,const boost::bgl_named_params &,boost::detail::error_property_not_found)' being compiled with [ PA=std::allocator<int>::value_type *__w64 , Graph=Graph, ComponentMap=std::allocator<int>::value_type *__w64 , RootMap=boost::iterator_property_map,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr RootMap=boost::iterator_property_map,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr ::value_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr ::value_type & >, T=int, Tag=int ] e:\boost-msvc\include\boost-1_31\boost\graph\strong_components.hpp(216) : see reference to function template instantiation 'boost::property_traits<PA>::value_type boost::detail::scc_helper2,int,int,boost::no_property,boost::property_value::type>(const Graph &,ComponentMap,RootMap,const boost::bgl_named_params &,DiscoverTimeMap)' being compiled with [ PA=std::allocator<int>::value_type *__w64 , Graph=Graph, ComponentMap=std::allocator<int>::value_type *__w64 , RandomAccessIterator=std::vector<Vertex>::iterator, IndexMap=boost::detail::choose_pmap_helper,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type, T=std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr T=std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr ::value_type, R=std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr R=std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr ::value_type & , PropertyList=boost::bgl_named_params, Tag=boost::vertex_discover_time_t, RootMap=boost::iterator_property_map,boost::vertex_index_t>::type,Graph,boost::vertex_index_t>::const_result_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr ::value_type,std::allocatorboost::vertex_name_t,std::string>,boost::setS,boost::setS,boost::bidirectionalS,boost::propertyboost::vertex_name_t,std::string,boost::no_property,boost::no_property,boost::listS>::config::vertex_ptr ::value_type & >, DiscoverTimeMap=boost::property_value,boost::vertex_discover_time_t>::type ] e:\boost-msvc\include\boost-1_31\boost\graph\strong_components.hpp(229) : see reference to function template instantiation 'boost::property_traits<PA>::value_type boost::detail::strong_comp_dispatch1boost::detail::error_property_not_found::apply(const Graph &,ComponentMap,const boost::bgl_named_params &,boost::detail::error_property_not_found)' being compiled with [ PA=std::allocator<int>::value_type *__w64 , Graph=Graph, ComponentMap=std::allocator<int>::value_type *__w64 , T=int, Tag=int ] e:\boost-msvc\include\boost-1_31\boost\graph\strong_components.hpp(243) : see reference to function template instantiation 'boost::property_traits<PA>::value_type boost::detail::scc_helper1::type,int,int,boost::no_property>(const Graph &,ComponentMap,const boost::bgl_named_params &,RootMap)' being compiled with [ PA=std::allocator<int>::value_type *__w64 , Graph=Graph, ComponentMap=std::allocator<int>::value_type *__w64 , PropertyList=boost::bgl_named_params, Tag=boost::vertex_root_t, T=int, RootMap=boost::property_value,boost::vertex_root_t>::type ] e:\boost-msvc\include\boost-1_31\boost\graph\strong_components.hpp(253) : see reference to function template instantiation 'boost::property_traits<PA>::value_type boost::strong_components(const Graph &,ComponentMap,const boost::bgl_named_params &)' being compiled with [ PA=std::allocator<int>::value_type *__w64 , Graph=Graph, ComponentMap=std::allocator<int>::value_type *__w64 , T=int, Tag=int ] e:\Projects\gidlp\parser\test.cpp(13) : see reference to function template instantiation 'boost::property_traits<PA>::value_type boost::strong_components::value_type*__w64 >(const Graph &,ComponentMap)' being compiled with [ PA=std::allocator<int>::value_type *__w64 , _Ty=int, Graph=Graph, ComponentMap=std::allocator<int>::value_type *__w64 ] ==end==