मैं एक ऐसे प्रोजेक्ट पर काम कर रहा हूं जिसमें बड़े ग्राफ पर चल रहे एल्गोरिदम शामिल होंगे। सबसे बड़े दो में लगभग 300k और 600k शिखर होते हैं (मुझे लगता है कि काफी स्पष्ट है)। मैं एक जावा लाइब्रेरी ढूंढने की उम्मीद कर रहा हूं जो कि बड़े आकार के ग्राफ को नियंत्रित कर सकता है, और कुछ छोटे आकार के वृक्ष भी, जैसा कि मैं उपयोग कर रहा हूं एल्गोरिदम में से एक में एक पेड़ में एक ग्राफ को विघटित करना शामिल है। आदर्श रूप से लाइब्रेरी में चौड़ाई पहली खोज और डिजस्ट्रा या अन्य सबसे कम-पथ एल्गोरिदम शामिल होंगे।बड़े (600k ऊर्ध्वाधर तक) ग्राफिक्स को संग्रहीत करने और प्रसंस्करण के लिए जावा लाइब्रेरी
पर another question आधार पर, मैं कुछ पुस्तकालयों (JGraphT, JUNG, jdsl, yworks) को देखकर किया गया है लेकिन मैं एक मुश्किल समय जानने कितने कोने वे वास्तविक संभाल कर सकते हैं हो रही है। उनके प्रलेखन को देखते हुए, मुझे लगता है कि JUNG FAQ में थोड़ा सा पाया गया था, जिसमें कहा गया था कि यह आसानी से 150k ऊर्ध्वाधर के ऊपर के ग्राफ को संभाल सकता है, जो अभी भी मेरे ग्राफ से थोड़ा छोटा है ... मुझे उम्मीद है कि किसी ने यहां एक का उपयोग किया है या इन पुस्तकालयों में से अधिक और मुझे बता सकते हैं कि क्या मुझे आवश्यक ग्राफ आकारों को संभाला जाएगा, या यदि कोई अन्य लाइब्रेरी है जो बेहतर होगी।
रिकॉर्ड के लिए मुझे किसी भी विज़ुअलाइजेशन टूल की आवश्यकता नहीं है; यह डेटा संरचनाओं में ग्राफ और पेड़ों का प्रतिनिधित्व करने और उन पर चलने वाले एल्गोरिदम का प्रतिनिधित्व करने के बारे में सख्ती से है।
पृष्ठभूमि अगर कोई वास्तव में परवाह करता है: एक कक्षा के लिए मुझे एक शोध पत्र में वर्णित एक एल्गोरिदम लागू करना है, और पेपर में प्रयोग किए जाने वाले प्रयोगों को जितना संभव हो उतना चलाएं। मैं उपयोग कर रहे पेपर और डेटासेट here पाया जा सकता है। मेरे प्रोफेसर का कहना है कि मैं किसी भी पुस्तकालय का उपयोग कर सकता हूं जब तक कि मैं बता सकता हूं कि एल्गोरिदम/डेटा संरचनाओं का समय/स्थान जटिलता क्या है।
बस [JGraphT] (http://jgrapht-users.107614.n3.nabble.com/Max-limit-of-vertices-td1194057.html) पर कुछ जानकारी मिली। जाहिर है, इन ग्राफों को कोई समस्या नहीं है ... – Maltiriel