रूबी

Question

में वृक्ष और ग्राफ डेटा संरचनाएं मुझे रूबी में उपयोग करने के लिए पेड़ डेटा संरचनाओं को खोजने में कठिनाई हो रही है। क्या कुछ प्रसिद्ध लोग हैं जिन्हें मैं देख सकता हूं? मेरी आवश्यकताओं सरल हैं। मैं एक पेड़ बनाना चाहता हूं (या शायद यह एक ग्राफ है) और कुछ नोड्स के बीच की दूरी खोजें। उदाहरण के लिए, मैं निम्नलिखित

 A 
/ \ 
    B-----C 
/\  \ 
D E  F 

मैं रूट नोड (ए) और अन्य सभी नोड्स के बीच दूरी को खोजने के लिए सक्षम होना चाहते हैं की तरह एक पेड़/ग्राफ हो सकता है। तो (ए, बी) के बीच की दूरी 1 होना चाहिए, (ए, ई) 2, आदि के बीच होना चाहिए। हालांकि नोड (ए) से आप (सी) (ए, बी, सी) के माध्यम से प्राप्त कर सकते हैं, लंबाई अभी भी 1 होना चाहिए क्योंकि (सी, सी) से सीधा पथ है।

क्या कोई पेड़/ग्राफ मणि है जिसके लिए मैं रूबी में उपयोग कर सकता हूं?

Answer 1

gratr मणि और इसके documentation पर एक नज़र डालें। यह अपने शिखर के बीच दूरी खोजने के लिए विभिन्न प्रकार के ग्राफ और मूल एल्गोरिदम का प्रतिनिधित्व करने के लिए कक्षाएं प्रदान करता है (Distance मॉड्यूल देखें)।