首页 文章

使用boost图库：如何通过从文件中读取边列表来创建图形

提问于
浏览 次
7

我是新手来增强图形库，我想通过从文件中读取边缘列表来创建图形 .

edge_list.dat 文件的示例如下：

...
123 445
4535 343
3432 454
123 345
123 566
...

文件的每一行代表图形的边缘，每行中的两个数字是节点' ids corresponding to the edge. Now I' d喜欢使用boost图形库从文件 edge_list.dat 创建图形 .

但是，我事先并不知道图表的大小 . 我需要在整个过程中将顶点添加到图形中 . 但是，为每个顶点创建一个顶点描述符是不切实际的，如下所示：

Graph::vertex_descriptor v0 = boost::add_vertex(g);
Graph::vertex_descriptor v1 = boost::add_vertex(g);

而且我真的知道如何做到这一点 . 现在，我想出的解决方案是创建一个映射，其中键是id，值是 vertex_descriptor ：

std::map<int,Graph::vertex_descriptor> VertexList;
VertexList[123]=boost::add_vertex(g);

但是有没有办法可以在不创建 Map 的情况下完成这项工作？

提前致谢 .

c++ boost graph

1 回答

  • 6

    SOOOO . 雄心勃勃，呵呵:)

    Boost图形库 . 和文本解析 . 让我们看看我们能做些什么：提升图形提升精神气氛=良好的团队合作 .

    看到它 Live On Coliru

    #include <boost/fusion/adapted/std_pair.hpp>
#include <boost/spirit/include/qi.hpp>
#include <boost/graph/edge_list.hpp>
#include <fstream>

typedef std::pair<int,int> Edge;
typedef std::vector<Edge> EdgeList;
typedef boost::edge_list<EdgeList::iterator> Graph;

namespace qi = boost::spirit::qi;

int main()
{
    std::ifstream ifs("input.txt");
    ifs >> std::noskipws;

    boost::spirit::istream_iterator f(ifs), l;

    std::vector<Edge> edges;
    bool parse_ok = qi::phrase_parse(f, l, (qi::int_ >> qi::int_) % qi::eol, qi::blank, edges);

    Graph g(edges.begin(), edges.end());

    if (parse_ok)
    {
        std::cout << "Graph parsed with " << num_edges(g) << " edges\n";
    } else
        std::cout << "Parse error\n";

    if (f!=l)
        std::cout << "Remaining unparsed input: '" << std::string(f,l) << "'\n";
}

    打印（对于上面的有效输入行）：

    Graph parsed with 5 edges
Remaining unparsed input: '
'
    回复于

相关问题