subgraph

10गर्मी

3उत्तर

मैं वर्गों है कि उन्मुख ग्राफ में निर्धारित पैटर्न से मेल खाती है, जैसे खोज के लिए उपकरण/एल्गोरिथ्म खोजने की कोशिश कर रहा हूँ: A-> बी> सी या या एक < -> बी> सी कृपया, मुझे अपनी खोजों की दिशा सुझाव देते

9गर्मी

2उत्तर

सी की सूची ++ ग्राफ़ थ्योरी के लिए पुस्तकालयों

मैं ऑटोमेटा और ग्राफ सिद्धांत के बारे में एक वैज्ञानिक परियोजना शुरू करने के लिए जा रहा हूँ, और मुझे लगता है कि जैसी सुविधाओं का समर्थन करता है एक ग्राफ पुस्तकालय के लिए खोज कर रहा हूँ: निर्देशित/अनिर

9गर्मी

1उत्तर

मैं निश्चित आकार के उप-जनरेट जेनरेट करने के लिए ग्राफ़विज़ कैसे प्राप्त करूं?

मैं थोड़ी देर के लिए इसके साथ संघर्ष कर रहा हूं और मुझे सीधे जवाब नहीं मिल रहा है। मैं ग्राफविज़ में कंपाउंड सबग्राफ के साथ काम कर रहा हूं और एक दूसरे के साथ संरेखित करने के लिए दो उपग्राफों को मजबूर

18गर्मी

2उत्तर

ऊपर से नीचे subgraphs, subgraphs

मैं अपने ग्राफ करना चाहते हैं अंदर बाएं-दाएं इस तरह दिखता है: लेकिन मैं केवल इस प्राप्त कर सकते हैं: समस्या यह है कि rankdirdoes not worksubgraph में। तो, इसे अनुकरण कैसे करें? कोड: digraph G { n

6गर्मी

2उत्तर

सबग्राफ आइसोमोर्फिज्म पहचान

एक एनपी पूर्ण समस्या है के लिए एल्गोरिदम। सबसे व्यापक रूप से उपयोग किया जाने वाला एल्गोरिदम एक है जिसे Ullman द्वारा प्रस्तावित किया गया है। क्या कोई व्यक्ति मुझे आम आदमी की भाषा में एल्गोरिदम समझा सक

5गर्मी

3उत्तर

यह निर्धारित करने का आसान तरीका है कि दिया गया ग्राफ किसी अन्य ग्राफ का सबग्राफ है या नहीं?

मैं यह देखने के लिए एक एल्गोरिदम खोज रहा हूं कि दिया गया ग्राफ किसी अन्य दिए गए ग्राफ़ का सबग्राफ है या नहीं। मैं इस एनपी पूरा समस्या थोड़ा और अधिक व्यावहारिक बनाने के लिए कुछ शर्तें हैं .. रेखांकन लग