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

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_descriptore，您可以使用my_graph[source(e, my_graph)].name、my_graph[target(e, my_graph)].name 和my_graph[e].score 来获取您询问的信息。