Как цикл по всем ребрам в ориентированном графе и получить источник + назначения

Question

Я добавил кучу узлов и вершин на мой ориентированный граф, созданный с настройками ЬурейеГо 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, чтобы получить информацию, которую вы просите о.