2014-11-18 18 views
10

में किनारे मौजूद है या नहीं, यह जांचने के लिए पसंदीदा तरीका क्या है कि Graphs.jl पैकेज में आलेख में किनारे मौजूद है या नहीं?ग्राफ

कहें कि हमारे पास जेनेरिकग्राफ जी है और हम यह जांचना चाहते हैं कि किनारे ए-> बी ग्राफ में है या नहीं। मुझे has_edge(G, a, b) जैसा कुछ होना चाहिए लेकिन यह अस्तित्व में नहीं दिखता है।

मैं वर्तमान में in(a, in_neighbors(b, G)) का उपयोग कर जांच कर रहा हूं, लेकिन यह काफी अक्षम हो सकता है।

उत्तर

2

जहां तक ​​मैं इसे समझता हूं, ग्राफ़ में किनारे की जांच करने का सामान्य तरीका है। यह वास्तव में अक्षम नहीं है।