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

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来获取您所询问的信息。