2014-11-18 27 views
10

Phương pháp ưu tiên để kiểm tra xem cạnh có tồn tại trong biểu đồ trong gói Graphs.jl không?Kiểm tra xem cạnh có tồn tại trong Biểu đồ

Giả sử chúng ta có GenericGraph G và chúng tôi muốn kiểm tra xem cạnh a-> b có nằm trong Biểu đồ hay không. Tôi muốn có một cái gì đó tương tự như has_edge(G, a, b) nhưng điều đó dường như không tồn tại.

Tôi hiện đang sử dụng in(a, in_neighbors(b, G)) để kiểm tra, nhưng điều đó có thể không hiệu quả.

Trả lời

2

Theo như tôi hiểu, cách thông thường để kiểm tra một cạnh trong biểu đồ. Nó cũng không thực sự kém hiệu quả.

Các vấn đề liên quan