如何遍歷有向圖的所有邊並獲取源+目標

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來獲取您要的信息。