提升图形和精神

时间:2017-10-18 03:29:18

标签: c++ boost boost-graph

有人可以解释这最后一行吗?我需要最终确定是否连接了两个顶点。

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("Graph.txt");
    ifs >> std::noskipws;
    //std::cout << ifs;
    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);

有人可以解释这最后一行吗?:

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

1 个答案:

答案 0 :(得分:0)

the documentation,看起来像“这个库提供了一些免费的函数来解析一下。这些解析器函数有两种形式。第一种形式的解析适用于字符级别。第二种是用于解析短语级别并且需要跳过解析器。两个版本都可以通过引用接受属性,这些属性将在成功的解析上保存解析的值。“ phrase_parse()定义为

template <typename Iterator, typename Expr, typename Skipper>
inline bool
phrase_parse(
    Iterator& first
  , Iterator last
  , Expr const& expr
  , Skipper const& skipper
  , BOOST_SCOPED_ENUM(skip_flag) post_skip = skip_flag::postskip);

也许这是一个很好的起点。