2008-10-13 15 views
5

के लिए ग्राफ थ्योरी लाइब्रेरी कोई भी स्मॉलटॉक में ग्राफ़ एल्गोरिदम के कार्यान्वयन के बारे में जानता है?स्मॉलटॉक

मैं कुछ है कि आप अपने मॉडल वस्तुओं या कुछ और पर एक इंटरफ़ेस को लागू करने की अनुमति देता है और सकर्मक बंद, सकर्मक कमी, संस्थानिक प्रकार, आदि के लिए एल्गोरिदम प्रदान करता है, आदि चाहते हैं

लोग अंत में फिर से लागू करने इन व्यापक रूप से लागू एल्गोरिदम अक्सर, यह एक सामान्य कार्यान्वयन उपलब्ध होना बहुत अच्छा होगा कि हर कोई इसका उपयोग कर सके।

अन्य (अधिमानतः ओओ) भाषाओं के लिए समान पुस्तकालय के पॉइंटर्स जो पोर्ट किया जा सकता है, भी उपयोगी होगा।

उत्तर

4

मुझे नहीं पता कि इसमें आपकी हर चीज है (और इसमें बहुत सारी चीज़ें शामिल हैं), लेकिन जून लाइब्रेरी (जीपीएल लाइसेंस प्राप्त) शुरू करने के लिए एक अच्छी जगह हो सकती है। इसे विजुअलवर्क्स के मानक एनसी संस्करण के हिस्से के रूप में भेजा गया है, अन्य स्मॉलटाक के बारे में निश्चित नहीं है। जिस पैकेज में आप रुचि रखते हैं उसे जून-टोपोलॉजी-ग्राफ कहा जाता है।

+0

मुझे इसे वीडब्ल्यू एनसी 7.6 में नहीं देखा गया है मैंने स्थापित किया है ... मैंने सार्वजनिक स्टोर की जांच की लेकिन फिर मुझे वीडब्ल्यू बहुत अच्छी तरह से पता नहीं है, इसलिए शायद मैं सही जगह पर नहीं देख रहा हूं। – Julian

+0

इतने देर से उत्तर देने के लिए खेद है, टिप्पणियों को ध्यान में नहीं रखा ... ग्राफिक्स निर्देशिका के तहत पार्सल प्रबंधक पर जाएं, आपको जून लोड हो जाने पर (यह बड़ा है), आपको पैकेज ढूंढने में सक्षम होना चाहिए कक्षा ब्राउज़र में। – Rydier

3

स्क्वाक के लिए, http://www.squeaksource.com/Graph.html देखें, जो कि ग्राफ लाइब्रेरी होने का दावा करता है, "इन वर्गों में संग्रह का प्रतिनिधित्व करने के लिए एक संग्रह श्रेणी जोड़ती है, जिसमें आवश्यक रूप से अनुक्रम नहीं होता है, लेकिन सेट से अधिक संरचित होते हैं"।

संबंधित मुद्दे