मुझे एक ग्राफ का कुछ डेटा सेट मिला।
तब मुझे शहर ए और बी के बीच दूरी प्राप्त करनी होगी।
मैं A से B तक के मार्ग की पुन: पहुंच कैसे जान सकता हूं?
क्या मुझे * के साथ सभी उपलब्ध शहरों की खोज करनी है?
मुझे लगता है कि इतना समय चाहिए।
उत्तर:
जवाब के लिए 0 № 1यदि आप जानना चाहते हैं कि क्या एक मनमाना नोड हैएक और मनमाना नोड से पहुंच योग्य, फिर हां, आपको ग्राफ़ की खोज करने की आवश्यकता होगी। हां, इसका मतलब है कि आप ग्राफ के प्रत्येक नोड को समाप्त कर सकते हैं। हां, यदि आपके पास भारी संख्या में नोड्स हैं, तो यह धीमा होगा। जिन्दगी कठिन है।
यदि आपको ऐसे कई रीचबिलिटी चेक करने की आवश्यकता है,यह ग्राफ़ को प्री-प्रोसेस करने, और रीचैबिलिटी की जानकारी संग्रहीत करने के लिए इसके लायक हो सकता है, जिसका उपयोग तेज लुकअप के लिए किया जा सकता है। वह जानकारी संभवतः बहुत अधिक स्थान लेगी, हालांकि आप द्वितीयक भंडारण (यानी हार्ड ड्राइव) का उपयोग कर सकते हैं।