使用Boost进行拓扑排序：：拓扑_排序
我正在尝试使用boost的拓扑排序函数 我使用集合和列表的boost:：adjacence_列表作为边和顶点的底层存储使用Boost进行拓扑排序：：拓扑_排序,boost,generic-programming,topological-sort,Boost,Generic Programming,Topological Sort,我正在尝试使用boost的拓扑排序函数 我使用集合和列表的boost:：adjacence_列表作为边和顶点的底层存储 typedef boost::adjacency_list<boost::setS, boost::listS, boost::bidirectionalS > SizerGraph; SizerGraph sizerGraph; typedef boost::graph_traits<SizerGraph>::vertex_de
typedef boost::adjacency_list<boost::setS, boost::listS, boost::bidirectionalS > SizerGraph;
SizerGraph sizerGraph;
typedef boost::graph_traits<SizerGraph>::vertex_descriptor Vertex;
boost::topological_sort(sizerGraph, std::ostream_iterator<Vertex>(std::cout, "\n"));
我对顶点列表的使用是否违反了任何概念要求？这只是一个猜测，但错误消息如下： blah中的“operator+”不匹配。。迭代器 当您使用VecS时，您会得到一个向量，它的迭代器是随机访问的，并且支持操作符+
当您使用列表时，您会得到一个列表-其迭代器是双向的，不支持运算符+您是正确的。然而，文档中说该图应该是VertexListGraph概念的模型。似乎这个概念不需要对顶点进行随机访问。如果我错了，请纠正我！嗨，谷歌搜索我找到的boost讨论组。我需要试一试。