c++ - 如何使用 Boost Graph Library 获取边缘的端口标识符？

Question

使用 Boost Graph Library，是否可以获取边缘的端口标识符？

示例:调用 read_graphviz 后，我可以遍历该图的边并打印它们的 node_id——我得到“A -> B，A ->乙”。如何打印类似“A:p0 -> B:p1, A:p0 -> B:p2”的内容？

digraph G {
    A [label="A|<p0>p0"];
    B [label="B|<p1>p1|<p2>p2"];

    A:p0 -> B:p1;
    A:p0 -> B:p2;
}

Answer 1

来自 read_graphviz_new.hpp 来源:

struct edge_info {
  node_and_port source;
  node_and_port target;
  properties props;
};

node_and_port 看起来像这样:

struct node_and_port {
  node_name name;
  std::string angle; // Or empty if no angle
  std::vector<std::string> location; // Up to two identifiers
  // ...
}

我认为(但尚未验证)如果您直接使用以下方法调用解析器，这些结果是可用的:

 void parse_graphviz_from_string(const std::string& str, parser_result& result, bool want_directed);

在命名空间 boost::read_graphviz_detail 中。如果您直接使用 read_graphviz，它也可能在 dynamic_property_map 中可用；它在内部引用 read_graphviz_new。

---

注意:在 graphviz.hpp 中，根据 #ifdef 选择两个 graphviz 解析器之一:

#ifdef BOOST_GRAPH_USE_SPIRIT_PARSER
  return read_graphviz_spirit(data.begin(), data.end(), graph, dp, node_id);
#else // Non-Spirit parser
  return read_graphviz_new(data,graph,dp,node_id);
#endif

如果我没看错，那么非 spirit 解析器就是你想要的；基于 spirit 的看起来像是无视端口。

无论如何，这只是基于快速浏览 boost v. 1.44 的源代码；对我来说，感兴趣的代码位于 /usr/include/boost/graph/detail/read_graphviz_new.hpp 中。我没有测试过这个，但看起来所有的管道都在那里。