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

Question

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

示例：调用 read_graphviz 后，我可以迭代该图的边缘并打印它们的 node_id - 我得到“A -> B，A -> B ”。如何打印“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

如果我正确地阅读了这个，那么非精神解析器就是你想要的；精神系的看起来像是无视端口的。

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