Я не могу объяснить его лучше тогда Википедия статья.
Хорошо, я выяснил это. boost::edge(u,v,g)
возвращает pair<edge_descriptor, bool>
, где bool
указывает, существует ли ребро. Так что в моем случае я знаю, что это так, поэтому я использую выражение:
boost::edge(u,v,g).first
Существует также функция boost::lookup_edge()
в boost/graph/lookup_edge.hpp
; эта функция отправляет либо edge()
, либо out_edges()
и выполняет поиск на основе конкретного типа графов, который вы используете.