使用Boost Graph读取GraphML文件时使用vertex_name

时间:2013-05-21 09:57:35

标签: c++ boost graph boost-graph

我正在尝试加载一个简单的GraphML文件,使每个顶点都有一个存储在GraphML中的顶点名称。我可以更改GraphML,重要的是我之后可以从代码访问vertex_name。

这是我可以提取的最小的例子仍然显示问题:

#include <iostream>
#include <string>
#include <fstream>

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graphml.hpp>

int main()
{
    using namespace boost;
    typedef adjacency_list<vecS, vecS, directedS,property<vertex_name_t,std::string> > BoostGraphType;
    typedef dynamic_properties BoostDynamicProperties;

    std::string fn = "simple.graphml";
    std::ifstream is(fn.c_str()); 
    if (!is.is_open())
    {
        std::cout << "loading file '" << fn << "'failed." << std::endl;
        throw "Could not load file.";
    }

    BoostGraphType g;
    BoostDynamicProperties dp ;
    const std::string vn = "vertex_name";
    dp.property(vn,get(vertex_name,g));
    read_graphml(is, g, dp);

    for (auto vp = vertices(g); vp.first != vp.second; ++vp.first)
    {
        std::cout << "index '" << get(vertex_index,g,*vp.first) << "' ";
        std::cout << "name '" << get(vertex_name,g,*vp.first) << "'"
        << std::endl;
    }

    return 0;
}

我正在使用以下GraphML测试文件:

<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"  
    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
    http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
  <key id="d0" for="node" attr.name="vertex_name" attr.type="string"/>
  <graph id="G" edgedefault="directed">
    <node id="A"> <data key="d0">A</data> </node>
    <node id="B"> <data key="d0">B</data> </node>
    <edge id="0" source="A" target="B"/>
   </graph>
</graphml>

read_graphml使用有用的消息(e.what())抛出异常:

 parse error: unrecognized type "   

似乎问题与vertex_name关联(我从评论到previous question of mine)有关。

如果我删除

<data key="d0">A</data>

从节点,它的工作原理。

但是,我需要能够通过vertex_name识别顶点。

如何解决这个问题,以便正确解析graphml而不抛出?我做错了什么?

1 个答案:

答案 0 :(得分:1)

我的代码在运行时效果很好。

>wilbert.exe
index '0' name 'A'
index '1' name 'B'

这是在Windows 7上使用boost v1.52