मैं ऑटोमेटा और ग्राफ सिद्धांत के बारे में एक वैज्ञानिक परियोजना शुरू करने के लिए जा रहा हूँ, और मुझे लगता है कि जैसी सुविधाओं का समर्थन करता है एक ग्राफ पुस्तकालय के लिए खोज कर रहा हूँ:सी की सूची ++ ग्राफ़ थ्योरी के लिए पुस्तकालयों
- निर्देशित/अनिर्दिष्ट रेखांकन
- ग्राफ समाकृतिकता परीक्षण, संभवतः (यानी ग्राफ G1 isomorphic wrt G2 है?)
- subgraph समाकृतिकता परीक्षण (यानी एक ग्राफ G1 G2 के एक subgraph isomorphic को है?)
- ग्राफ खोज, विज़िट और इस तरह के
- काफी तेजी के बाद से मैं कुछ गंभीर संगणना
मैं Boost Graph Library के बारे में पता है, लेकिन यह जहाँ तक मैं इसके प्रलेखन से समझा subgraph परीक्षण का अभाव है बनाने की जरूरत है।
तो, मेरा प्रश्न है: कृपया सबसे अच्छा सी ++ ग्राफ पुस्तकालय हैं, कृपया? उन्हें हर सुविधा के लिए समर्थन प्रदान करने की ज़रूरत नहीं है, मुझे पता है कि यह निश्चित रूप से संभव है कि कोई मौजूदा लाइब्रेरी पूरी तरह से मेरी ज़रूरतों को पूरा न करे।
आपकी आवश्यकता क्या है? निर्दिष्ट करें कि आपको कौन सी विशेषताओं की आवश्यकता है। यह सुझावों को आसान बनाता है। – RedX
@ रेडएक्स: मैंने अपनी जरूरतों को थोड़ा बढ़ाया लेकिन मूल रूप से मुख्य बिंदु पहले से ही मेरे प्रश्न में थे: सबग्राफ/आइसोमोर्फिज्म रिलेशनशिप टेस्ट। –
मैं इसे लगभग उल्लेख करना भूल जाता हूं, लेकिन मैं भारी गणना करूँगा ... प्रदर्शन एक प्लस है :) –