Получение определенного ребра с помощью boost :: graph

Я не могу объяснить его лучше тогда Википедия статья.

24
задан Amir Rachum 19 January 2011 в 11:52
поделиться

2 ответа

Хорошо, я выяснил это. boost::edge(u,v,g) возвращает pair<edge_descriptor, bool>, где bool указывает, существует ли ребро. Так что в моем случае я знаю, что это так, поэтому я использую выражение:

boost::edge(u,v,g).first
44
ответ дан 28 November 2019 в 23:14
поделиться

Существует также функция boost::lookup_edge() в boost/graph/lookup_edge.hpp; эта функция отправляет либо edge(), либо out_edges() и выполняет поиск на основе конкретного типа графов, который вы используете.

5
ответ дан 28 November 2019 в 23:14
поделиться
Другие вопросы по тегам:

Похожие вопросы: