c++ - 使用 Boost 图库的 adjacency_matrix

Question

我必须包括 <boost/graph/adjacency_list.hpp>构建邻接矩阵，否则代码将无法编译。

我不明白为什么，我看到的那些例子不需要它。

#include <boost/graph/adjacency_matrix.hpp>
#include <boost/graph/graph_utility.hpp>
using namespace boost;

typedef boost::adjacency_matrix< directedS > MatrixGraph;

int main(){
    const char* name = "ABCD";
    MatrixGraph mg(3);
    add_edge (0, 1, mg);
    add_edge (0, 3, mg);
    add_edge (1, 2, mg);
    add_edge (2, 3, mg);
    boost::print_vertices(mg,name);
}

Answer 1

您忘记列出错误消息。

但我想我在 GCC 4.9 上用 Boost 1.58 重现了它；

/home/sehe/custom/boost_1_58_0/boost/graph/detail/edge.hpp|111 col 10| error: ‘hash’ is not a class template
||    struct hash<boost::detail::edge_desc_impl<D, V> >

修复是

#include <boost/functional/hash.hpp>