问题描述
我已经创建了一个自定义 BGL 图模型，就像在这个答案中一样：What is needed to use BGL algorithms on existing data structures ( edges and vertices as vector<Object *>)?。
它采用了自定义数据结构以用于某些 Boost.Graph 算法。
链接的答案足以使深度优先搜索工作 (Coliru) 但我在使用 boost::topological_sort 时遇到了问题：
std::list<V> rev_topo;
boost::topological_sort(g,back_inserter(rev_topo));
给出：Coliru
In file included from /usr/include/boost/iterator/iterator_categories.hpp:15,from /usr/include/boost/unordered/detail/implementation.hpp:18,from /usr/include/boost/unordered/detail/set.hpp:6,from /usr/include/boost/unordered/unordered_set.hpp:20,from /usr/include/boost/unordered_set.hpp:17,from /usr/include/boost/graph/adjacency_list.hpp:21,from /home/sehe/Projects/stackoverflow/test.cpp:3:
/usr/include/boost/mpl/eval_if.hpp: In instantiation of ‘struct boost::mpl::eval_if<boost::detail::has_vertex_property_type<Glue::MyGraph,mpl_::bool_<false> >,boost::detail::get_vertex_property_type<Glue::MyGraph>,boost::no_property>’:
/usr/include/boost/graph/graph_traits.hpp:276:12: required from ‘struct boost::vertex_property_type<Glue::MyGraph>’
/usr/include/boost/graph/properties.hpp:201:12: required from ‘struct boost::detail::vertex_property_map<Glue::MyGraph,boost::vertex_index_t>’
/usr/include/boost/graph/properties.hpp:212:10: required from ‘struct boost::property_map<Glue::MyGraph,boost::vertex_index_t,void>’
/usr/include/boost/graph/named_function_params.hpp:415:69: required from ‘struct boost::detail::override_const_property_t<int,Glue::MyGraph,false>’
/usr/include/boost/graph/named_function_params.hpp:571:31: required from ‘struct boost::detail::map_maker_helper<false,boost::parameter::aux::arg_list<boost::parameter::aux::tagged_argument<boost::graph::keywords::tag::visitor,const boost::topo_sort_visitor<std::back_insert_iterator<std::__cxx11::list<YourLibrary::myVertex*> > > >,boost::parameter::aux::arg_list<boost::parameter::aux::tagged_argument<boost::graph::keywords::tag::buffer,const int>,boost::parameter::aux::empty_arg_list> >,boost::default_color_type,int>’
/usr/include/boost/graph/named_function_params.hpp:604:41: [ skipping 2 instantiation contexts,use -ftemplate-backtrace-limit=0 to disable ]
/usr/include/boost/graph/depth_first_search.hpp:337:80: required from ‘void boost::graph::detail::depth_first_search_impl<Graph>::operator()(const Graph&,const ArgPack&) const [with ArgPack = boost::parameter::aux::arg_list<boost::parameter::aux::tagged_argument<boost::graph::keywords::tag::visitor,boost::parameter::aux::empty_arg_list> >; Graph = Glue::MyGraph]’
/usr/include/boost/graph/depth_first_search.hpp:342:5: required from ‘typename boost::result_of<boost::graph::detail::depth_first_search_impl<Param0>(Param0,const ArgPack&)>::type boost::graph::depth_first_search_with_named_params(const Param0&,const ArgPack&) [with Param0 = Glue::MyGraph; ArgPack = boost::parameter::aux::arg_list<boost::parameter::aux::tagged_argument<boost::graph::keywords::tag::visitor,boost::parameter::aux::empty_arg_list> >; typename boost::result_of<boost::graph::detail::depth_first_search_impl<Param0>(Param0,const ArgPack&)>::type = void]’
/usr/include/boost/graph/depth_first_search.hpp:345:3: required from ‘typename boost::result_of<boost::graph::detail::depth_first_search_impl<Param0>(Param0,const typename boost::detail::convert_bgl_params_to_boost_parameter<boost::bgl_named_params<T,Tag,Base> >::type&)>::type boost::depth_first_search(const Param0&,const boost::bgl_named_params<T,Base>&) [with Param0 = Glue::MyGraph; P = boost::topo_sort_visitor<std::back_insert_iterator<std::__cxx11::list<YourLibrary::myVertex*> > >; T = boost::graph_visitor_t; R = boost::bgl_named_params<int,boost::buffer_param_t>; typename boost::result_of<boost::graph::detail::depth_first_search_impl<Param0>(Param0,Base> >::type&)>::type = void]’
/usr/include/boost/graph/topological_sort.hpp:65:23: required from ‘void boost::topological_sort(VertexListGraph&,OutputIterator,const boost::bgl_named_params<P,T,R>&) [with VertexListGraph = Glue::MyGraph; OutputIterator = std::back_insert_iterator<std::__cxx11::list<YourLibrary::myVertex*> >; P = int; T = boost::buffer_param_t; R = boost::no_property]’
/usr/include/boost/graph/topological_sort.hpp:71:21: required from ‘void boost::topological_sort(VertexListGraph&,OutputIterator) [with VertexListGraph = Glue::MyGraph; OutputIterator = std::back_insert_iterator<std::__cxx11::list<YourLibrary::myVertex*> >]’
/home/sehe/Projects/stackoverflow/test.cpp:139:55: required from here
/usr/include/boost/mpl/eval_if.hpp:38:31: error: no type named ‘type’ in ‘boost::mpl::eval_if<boost::detail::has_vertex_property_type<Glue::MyGraph,boost::no_property>::f_’ {aka ‘struct boost::no_property’}
38 | typedef typename f_::type type;
| ^~~~
In file included from /usr/include/boost/graph/breadth_first_search.hpp:23,from /home/sehe/Projects/stackoverflow/test.cpp:4:
/usr/include/boost/graph/named_function_params.hpp: In instantiation of ‘struct boost::detail::override_const_property_t<int,false>’:
/usr/include/boost/graph/named_function_params.hpp:571:31: required from ‘struct boost::detail::map_maker_helper<false,int>’
/usr/include/boost/graph/named_function_params.hpp:604:41: required from ‘struct boost::detail::map_maker<Glue::MyGraph,boost::graph::keywords::tag::color_map,boost::default_color_type>’
/usr/include/boost/graph/named_function_params.hpp:620:7: required by substitution of ‘template<class Graph,class ArgPack> typename boost::detail::map_maker<Graph,ArgPack,boost::default_color_type>::map_type boost::detail::make_property_map_from_arg_pack_gen<boost::graph::keywords::tag::color_map,boost::default_color_type>::operator()<Graph,ArgPack>(const Graph&,const ArgPack&) const [with Graph = Glue::MyGraph; ArgPack = boost::parameter::aux::arg_list<boost::parameter::aux::tagged_argument<boost::graph::keywords::tag::visitor,boost::parameter::aux::empty_arg_list> >]’
/usr/include/boost/graph/depth_first_search.hpp:337:80: required from ‘void boost::graph::detail::depth_first_search_impl<Graph>::operator()(const Graph&,OutputIterator) [with VertexListGraph = Glue::MyGraph; OutputIterator = std::back_insert_iterator<std::__cxx11::list<YourLibrary::myVertex*> >]’
/home/sehe/Projects/stackoverflow/test.cpp:139:55: required from here
/usr/include/boost/graph/named_function_params.hpp:415:69: error: no type named ‘const_type’ in ‘struct boost::property_map<Glue::MyGraph,void>’
415 | typedef typename boost::property_map<Graph,Prop>::const_type result_type;
| ^~~~~~~~~~~
In file included from /home/sehe/Projects/stackoverflow/test.cpp:5:
/usr/include/boost/graph/depth_first_search.hpp: In instantiation of ‘void boost::graph::detail::depth_first_search_impl<Graph>::operator()(const Graph&,boost::parameter::aux::empty_arg_list> >; Graph = Glue::MyGraph]’:
/usr/include/boost/graph/depth_first_search.hpp:342:5: required from ‘typename boost::result_of<boost::graph::detail::depth_first_search_impl<Param0>(Param0,OutputIterator) [with VertexListGraph = Glue::MyGraph; OutputIterator = std::back_insert_iterator<std::__cxx11::list<YourLibrary::myVertex*> >]’
/home/sehe/Projects/stackoverflow/test.cpp:139:55: required from here
/usr/include/boost/graph/depth_first_search.hpp:337:80: error: no match for call to ‘(const boost::detail::make_property_map_from_arg_pack_gen<boost::graph::keywords::tag::color_map,boost::default_color_type>) (const Glue::MyGraph&,const boost::parameter::aux::arg_list<boost::parameter::aux::tagged_argument<boost::graph::keywords::tag::visitor,boost::parameter::aux::empty_arg_list> >&)’
337 | boost::detail::make_color_map_from_arg_pack(g,arg_pack),| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
In file included from /usr/include/boost/graph/breadth_first_search.hpp:23,from /home/sehe/Projects/stackoverflow/test.cpp:4:
/usr/include/boost/graph/named_function_params.hpp:620:7: note: candidate: ‘template<class Graph,MapTag,ValueType>::map_type boost::detail::make_property_map_from_arg_pack_gen<MapTag,ValueType>::operator()(const Graph&,const ArgPack&) const [with Graph = Graph; ArgPack = ArgPack; MapTag = boost::graph::keywords::tag::color_map; ValueType = boost::default_color_type]’
620 | operator()(const Graph& g,const ArgPack& ap) const {
| ^~~~~~~~
/usr/include/boost/graph/named_function_params.hpp:620:7: note: substitution of deduced template arguments resulted in errors seen above
为了使用boost::topological_sort，“胶水”层必须满足哪些额外要求？在内部，拓扑排序使用 depth_first_search，但看起来它可能需要顶点索引图。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）