c++ - 如何遍历有向图中的所有边并获取源+目标

Question

我在有向图中添加了一堆节点和顶点，使用设置 typedef 创建boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, Node, Edge> graph;

Node有一个字符串作为节点的名称，并Edge有一个 int 作为它的分数。我正在尝试遍历所有边缘并输出源名称和目标名称，以及该边缘的分数。

您可以使用 获取边缘上的迭代器，该迭代器my_graph.m_edges.begin()可以取消引用以获取m_source和m_target。

如何获得分配给源节点和目标节点的名称，以及该边缘上的分数？

Answer 1

给定一个edge_descriptor e，您可以使用my_graph[source(e, my_graph)].name、my_graph[target(e, my_graph)].name和my_graph[e].score来获取您要询问的信息。