用graphviz绘制自定义BGL图

时间:2012-11-15 13:51:36

标签: c++ boost graphviz boost-graph

我是Boost图库的新手,我尝试使用graphviz绘制图形。

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graphviz.hpp>
#include <boost/utility.hpp>                // for boost::tie
#include <iostream>
#include <utility>                          // for std::pair

using namespace boost;
using namespace std;

class V {};
class C {};

void draw_test(){
    typedef boost::adjacency_list<boost::listS, boost::listS, boost::bidirectionalS, V, C > MyGraph;
        typedef boost::graph_traits<MyGraph>::vertex_descriptor vertex_descriptor;
    MyGraph g;
    vertex_descriptor a = add_vertex(V(), g);
    vertex_descriptor b = add_vertex(V(), g);
    add_edge(a, b, g);
    write_graphviz(std::cout, g);
}

int main() {
    draw_test();

    return 0;
}

但我收到了以下错误:

http://pastebin.com/KmTyyUHh

我会非常感谢任何帮助

1 个答案:

答案 0 :(得分:2)

您可以在此问题中找到完全相同的问题(12)。问题是write_graphviz需要一个顶点索引属性映射(与许多其他Boost.Graph函数一样)。默认情况下,listS作为其VertexList的adjacency_list没有。除非您确实需要listS,否则只需在第二个模板参数中使用vecS。您可以在第一个链接答案中找到的另一个替代方法是创建并初始化外部顶点索引属性映射,然后使用允许您显式传递它的write_graphviz重载。当您需要在图表中使用listSsetS时,这对于众多算法非常有用。