वीडियो: टोपोलॉजिकल सॉर्टिंग का उपयोग क्या है?
2024 लेखक: Miles Stephen | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:36
ए टोपोलॉजिकल सॉर्ट एक निर्देशित चक्रीय ग्राफ लेता है और इसके सभी शीर्षों का एक रैखिक क्रम उत्पन्न करता है जैसे कि यदि ग्राफ G में एक किनारा (v, w) होता है तो शीर्ष v क्रम में शीर्ष w से पहले आता है। निर्देशित चक्रीय रेखांकन हैं उपयोग किया गया घटनाओं की प्राथमिकता को इंगित करने के लिए कई अनुप्रयोगों में।
नतीजतन, टोपोलॉजिकल सॉर्टिंग का उद्देश्य क्या है?
टोपोलॉजिकल सॉर्टिंग . कंप्यूटर विज्ञान में, ए टोपोलॉजिकल सॉर्ट या टोपोलॉजिकल ऑर्डरिंग निर्देशित ग्राफ का एक रैखिक है आदेश इसके शीर्षों में से प्रत्येक निर्देशित किनारे के लिए uv शीर्ष से u से vertex v तक, u में v से पहले आता है आदेश.
इसी तरह, आप टोपोलॉजिकल सॉर्ट में चक्र का निर्धारण कैसे करते हैं? प्रति चक्र का पता लगाएं , वे कैन जाँच एक के लिए चक्र व्यक्तिगत पेड़ों में चेकिंग पीछे के किनारे। प्रति पता लगाना एक पिछला किनारा, हम वर्तमान में डीएफएस ट्रैवर्सल के लिए फ़ंक्शन के रिकर्सन स्टैक में शिखर का ट्रैक रख सकते हैं। यदि हम पहले से ही रिकर्सन स्टैक में मौजूद एवरटेक्स तक पहुँचते हैं, तो वहाँ है a चक्र पेड़ में।
इसी तरह, यह पूछा जाता है कि टोपोलॉजिकल सॉर्टिंग का क्या अर्थ है?
टोपोलॉजिकल सॉर्टिंग डायरेक्टेड एसाइक्लिक ग्राफ (DAG) के लिए एक रैखिक है आदेश शीर्षों का इस प्रकार है कि प्रत्येक निर्देशित किनारे uv के लिए, शीर्ष u में v से पहले आता है आदेश .एक से अधिक हो सकते हैं टोपोलॉजिकल सॉर्टिंग एग्राफ के लिए।
प्रिम्स एल्गोरिथम कैसे काम करता है?
कंप्यूटर विज्ञान में, प्राइम का (जर्निक के रूप में भी जाना जाता है) कलन विधि एक लालची है कलन विधि जो एक भारित अप्रत्यक्ष ग्राफ के लिए न्यूनतम फैले हुए पेड़ को ढूंढता है। इसका मतलब है कि यह किनारों का एक सबसेट ढूंढता है जो एक पेड़ बनाता है जिसमें प्रत्येक शीर्ष शामिल होता है, जहां पेड़ के सभी किनारों का कुल वजन कम होता है।
सिफारिश की:
ऐसी कौन सी नौकरियां हैं जो ज्यामिति का उपयोग करती हैं?
ज्योमेट्री आर्किटेक्ट से जुड़ी नौकरियों के लिए करियर की जानकारी। कार्टोग्राफर और फोटोग्रामेट्रिस्ट। ड्राफ्टर। यांत्रिकी अभियंता। सर्वेयर। शहरी और क्षेत्रीय योजनाकार
आपको गतिविधि श्रृंखला का उपयोग कब करना चाहिए आप इसका उपयोग कैसे करते हैं?
इसका उपयोग एकल विस्थापन प्रतिक्रियाओं के उत्पादों को निर्धारित करने के लिए किया जाता है, जिससे धातु ए एक अन्य धातु बी को एक समाधान में बदल देगा यदि ए श्रृंखला में अधिक है। प्रतिक्रियाशीलता के अवरोही क्रम में सूचीबद्ध कुछ अधिक सामान्य धातुओं की गतिविधि श्रृंखला
किसी उपकरण द्वारा उपयोग की जाने वाली ऊर्जा की कुल मात्रा की गणना करने के लिए किस समीकरण का उपयोग किया जाता है?
ऊर्जा और शक्ति को जोड़ने वाला सूत्र है: ऊर्जा = शक्ति x समय। ऊर्जा की इकाई जूल है, शक्ति की इकाई वाट है, और समय की इकाई दूसरी है
आपको सहसंबंध का उपयोग कब करना चाहिए और आपको सरल रेखीय प्रतिगमन का उपयोग कब करना चाहिए?
रिग्रेशन का उपयोग मुख्य रूप से प्रेडिक्टर (X) वेरिएबल्स के एक सेट से एक प्रमुख प्रतिक्रिया, Y की भविष्यवाणी करने के लिए मॉडल / समीकरण बनाने के लिए किया जाता है। सहसंबंध मुख्य रूप से 2 या अधिक संख्यात्मक चर के एक सेट के बीच संबंधों की दिशा और ताकत को जल्दी और संक्षिप्त रूप से सारांशित करने के लिए उपयोग किया जाता है
टोपोलॉजिकल सॉर्ट उदाहरण क्या है?
डायरेक्टेड एसाइक्लिक ग्राफ़ (DAG) के लिए टोपोलॉजिकल सॉर्टिंग वर्टिस का एक रेखीय क्रम है, जैसे कि प्रत्येक निर्देशित किनारे uv के लिए, वर्टेक्स u क्रम में v से पहले आता है। उदाहरण के लिए, निम्नलिखित ग्राफ़ का एक टोपोलॉजिकल सॉर्टिंग "5 4 2 3 1 0" है। ग्राफ़ के लिए एक से अधिक टोपोलॉजिकल सॉर्टिंग हो सकती है