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

Question

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

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

您可以使用 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 获取您询问的信息。