ग्राफ :: modulardecomposition ग्राफ़ :: modulardecomposition निर्देशित ग्राफ के मॉड्यूलर अपघटन के लिए एक पर्ल मॉड्यूल है।
अब डाउनलोड करो

ग्राफ :: modulardecomposition रैंकिंग और सारांश

ग्राफ :: modulardecomposition टैग

पर्ल मॉड्यूल मॉड्यूलर सड़न निर्देशित ग्राफ मॉड्यूलर अपघटन

ग्राफ :: modulardecomposition विवरण

ग्राफ :: modulardecomposition निर्देशित ग्राफ के मॉड्यूलर अपघटन के लिए एक पर्ल मॉड्यूल है। ग्राफ :: modulardecomposition निर्देशित ग्राफ के मॉड्यूलर अपघटन के लिए एक पर्ल मॉड्यूल है। Synopsis का उपयोग ग्राफ :: modulardecomposition qw (pairstring_to_graph tree_to_string) का उपयोग करें; मेरा $ जी = नया ग्राफ :: modulardecomposition; मेरा $ H = $ G-> pairstring_to_graph ('एबी, एसी, बीसी'); यदि Check_Transitive ($ H) तो "YESN" प्रिंट करें; प्रिंट करें "हाँ" यदि $ H-> CHECK_TRANSITE; # एक ही बात मेरा $ m = $ h-> modular_decomposition_egms; Tree_to_string ($ एम) प्रिंट करें; यह मॉड्यूल ग्राफ विस्तारित करता है :: मॉड्यूलर अपघटन से संबंधित नई विधियां प्रदान करके निर्देशित। सबसे महत्वपूर्ण नई विधि modular_decomposition_egms () है, जो एन कोर्टिस के साथ एक निर्देशित ग्राफ के लिए ग्राफ के मॉड्यूलर अपघटन पेड़ को पाता है ओ (n ^ 2) समय। विधि Tree_to_String () एक मित्रतापूर्ण प्रारूप में अपघटन वृक्ष का प्रतिनिधित्व करने के लिए उपयोगी हो सकता है; इसे स्पष्ट रूप से आयात करने की आवश्यकता है। अगर आपको एक अप्रत्यक्ष ग्राफ को विघटित करने की आवश्यकता है, तो इसे प्रत्येक अप्रत्यक्ष किनारे के लिए दो निर्देशित किनारों को जोड़कर निर्देशित ग्राफ के रूप में प्रतिनिधित्व करें। विधि वर्गीकरण () एक निर्देशित ग्राफ को वर्गीकृत करने के लिए मॉड्यूलर अपघटन वृक्ष का उपयोग करता है- सकर्मक, या सकर्मक digraphs के लिए, श्रृंखला-समानांतर (केवल लंबवत मॉड्यूल केवल) के रूप में, विघटित (श्रृंखला-समानांतर नहीं, बल्कि कम से कम एक गैर-आदिम मॉड्यूल के साथ), अपरिवर्तनीय (आदिम), विघटित लेकिन आदिम या श्रृंखला मॉड्यूल से मिलकर केवल (केवल कम से कम 7 शिखर के ग्राफ पर लागू होता है), या अवर्गीकृत (कभी लागू नहीं होना चाहिए)। आवश्यकताएं: · पर्ल

ग्राफ :: modulardecomposition संबंधित सॉफ्टवेयर