Nhận cạnh cụ thể với tăng :: biểu đồ

Question

Tôi đang sử dụng boost::graph và tôi có hai vertex_descriptor s. Cách nhanh nhất để có được các cạnh giữa chúng, mà không cần lặp qua tất cả các cạnh là gì?

Answer 1

Ok, tôi đã phát hiện ra. boost::edge(u,v,g) trả lại pair<edge_descriptor, bool> trong đó bool là liệu cạnh có tồn tại hay không. Vì vậy, trong trường hợp của tôi, tôi biết nó, vì vậy tôi sử dụng biểu thức:

boost::edge(u,v,g).first 

Answer 2

Ngoài ra còn có một chức năng boost::lookup_edge() trong boost/graph/lookup_edge.hpp; chức năng đó gửi đến edge() hoặc out_edges() và tìm kiếm dựa trên loại biểu đồ cụ thể mà bạn đang sử dụng.