Question

我有一个名为“test.dot”的文件，如

graph {
    0;
    1;
    0 -- 1;
}
//EOF

我想使用boost图库来读取文件。

#include <boost/graph/graphviz.hpp>

using namespace std;
using namespace boost;

int main(int,char*[])
{
    typedef adjacency_list< vecS, vecS, undirectedS, property<vertex_color_t,int> > Graph;
    Graph g(0);

    dynamic_properties dp;
    auto index = get(vertex_color, g);
    dp.property("node_id", index);

    ifstream fin("test.dot");
    read_graphviz(fin, g, dp);
}

但是，在这个源代码中，我必须附加另一个属性（vertex_color_t）来存储“node_id”。在我的简单示例中，它与“node_index”相同。

有没有办法可以识别它们以节省内存？我不想引入额外的财产。

Answer 1

dynamic_properties有一个构造函数，它接受一个函数来处理默认情况，一个实现是boost::ignore_other_properties。这有效：

#include <boost/graph/graphviz.hpp>

using namespace std;
using namespace boost;

int main(int,char*[])
{
    typedef adjacency_list< vecS, vecS, undirectedS > Graph;
    Graph g(0);

    dynamic_properties dp(ignore_other_properties);
    ifstream fin("test.dot");
    read_graphviz(fin, g, dp);
}

读取graphviz的点文件而不在boost图中存储node-id

1 个答案: