परीक्षण के लिए एक अच्छा पुस्तकालय है कि क्या नाबालिगों में एक ग्राफ मौजूद है?

Question

मैं यह जानना चाहूंगा कि क्या परीक्षण के लिए कोई मुफ्त ग्राफ़ लाइब्रेरी हैं या नहीं, किसी दिए गए ग्राफ़ में नाबालिगों का एक विशिष्ट सेट मौजूद है या नहीं?

Comments

मैं चाहता हूँ ! यह एक उत्कृष्ट ALENEX / SEA पेपर या सेट पेपर होगा।

— सुरेश वेंकट

Answer 1

छोटे लिए ग्राफ नाबालिगों के पूरे पॉश के लिए हैशटेबल बनाने में मदद करने के लिए NAUTY को एक लाइब्रेरी के रूप में उपयोग किया जा सकता है । मुख्य NAUTY द्वारा दी गई तोप का रूप होगा और यह मूल्य प्रत्यक्ष नाबालिगों के तोप के रूपों के क्रमबद्ध क्रम में एक संयोजन होगा।$n$

Comments

हां, लेकिन nauty (जहाँ तक मुझे पता है) पहली जगह में नाबालिगों को खोजने के लिए कोई भी तरीका प्रदान नहीं करता है । इसके अलावा, यह देखते हुए कि यह सवाल केवल नाबालिगों के एक विशिष्ट समूह की उपस्थिति / अनुपस्थिति के बारे में था, मैं यह नहीं देखता कि सभी उदाहरणों से

— हैशटेबल का

वेंडी म्यरवोल्ड और ब्रेंडन मैकके, एक सहायक पुस्तकालय के रूप में NAUTY के साथ बहुत छोटे ग्राफ अनुसंधान करते हैं। हटाए जाने / जुड़ने पर DFS तब तक जब तक कि आप ट्रैक्टेबल संख्या में नीचे नहीं पहुंच जाते हैं, तब पूर्व-संकलित स्थिति को क्वेरी करें। आप डीएफएस कैसे करते हैं, यह इस बात पर निर्भर करेगा कि आप किस प्रकार के नाबालिग की तलाश कर रहे हैं।

— चाड ब्रूकेकर

दिलचस्प! आपको जवाब का हिस्सा बनाना चाहिए। इसके अलावा, क्या आप एक संदर्भ दे सकते हैं? मैं इसे नहीं पा सका।

— जोशुआ ग्रूचो