graph-theory पर टैग किए गए जवाब

एक ग्राफ एक गणितीय संरचना है जिसमें कोने या 'नोड्स' का संग्रह होता है और किनारों का एक संग्रह होता है जो जोड़े के जोड़े को जोड़ता है। रेखांकन अप्रत्यक्ष या निर्देशित किया जा सकता है, किनारों को एक शीर्ष से दूसरे तक निर्देशित किया जा सकता है।

14
एक निर्देशित ग्राफ में चक्रों का पता लगाने के लिए सर्वश्रेष्ठ एल्गोरिथ्म
एक निर्देशित ग्राफ के भीतर सभी चक्रों का पता लगाने के लिए सबसे कुशल एल्गोरिदम क्या है? मेरे पास एक निर्देशित ग्राफ है जो नौकरियों की एक अनुसूची का प्रतिनिधित्व करता है जिसे निष्पादित करने की आवश्यकता है, एक नौकरी नोड और एक निर्भरता एक किनारे होने की आवश्यकता है। …

16
कब गहराई-पहली खोज (DFS) बनाम चौड़ाई-प्रथम खोज (BFS) का उपयोग करना व्यावहारिक है? [बन्द है]
बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । 12 दिन पहले बंद हुआ …

17
एक निर्देशित ग्राफ में सभी चक्रों का पता लगाना
मैं किसी दिए गए नोड से / से एक निर्देशित ग्राफ में सभी चक्रों को कैसे पा सकता हूं (इसे पुनरावृति करता हूं)? उदाहरण के लिए, मुझे कुछ इस तरह चाहिए: A->B->A A->B->C->A लेकिन नहीं: बी-> सी-> बी

10
प्राइमस (और इसके विपरीत) के विपरीत मुझे क्रुसकल का उपयोग कब करना चाहिए?
मैं सोच रहा था कि किसी को प्राइम के एल्गोरिथ्म का उपयोग करना चाहिए और जब क्रुस्कल को न्यूनतम फैले हुए पेड़ को खोजने के लिए? वे दोनों आसान लॉजिक्स, एक ही सबसे खराब मामले हैं, और केवल अंतर कार्यान्वयन है जो थोड़ा अलग डेटा संरचनाओं को शामिल कर सकता …

7
DFS और BFS O (V + E) दोनों की समय जटिलता क्यों है
BFS के लिए मूल एल्गोरिथ्म: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex इसलिए मुझे लगता है कि समय की जटिलता होगी: v1 + (incident edges) + v2 + (incident …

16
ग्राफ़ एल्गोरिथ्म दो महत्वाकांक्षी कार्यक्षेत्रों के बीच सभी कनेक्शन खोजने के लिए
मैं नीचे वर्णित कार्य को पूरा करने के लिए सबसे अच्छा समय कुशल एल्गोरिदम निर्धारित करने की कोशिश कर रहा हूं। मेरे पास रिकॉर्ड का एक सेट है। इस रिकॉर्ड के सेट के लिए मेरे पास कनेक्शन डेटा है जो दर्शाता है कि इस सेट से रिकॉर्ड के जोड़े एक …

4
मैं 100 बढ़ते लक्ष्य के बीच सबसे छोटा रास्ता कैसे खोज सकता हूं? (लाइव डेमो शामिल)
पृष्ठभूमि यह चित्र समस्या का चित्रण करता है: मैं लाल घेरे को नियंत्रित कर सकता हूं। लक्ष्य नीले त्रिकोण हैं। काले तीर उस दिशा को इंगित करते हैं जो लक्ष्य को स्थानांतरित करेगा। मैं सभी लक्ष्यों को न्यूनतम चरणों में एकत्रित करना चाहता हूं। प्रत्येक मोड़ पर मुझे 1 कदम …

9
ग्राफ़ में चक्र खोजने के लिए डीएफएस और बीएफएस क्यों नहीं
मुख्य रूप से DFS का उपयोग ग्राफ़ में एक चक्र खोजने के लिए किया जाता है न कि BFS में। कोई कारण? दोनों पा सकते हैं कि क्या पेड़ / ग्राफ को पार करते समय एक नोड पहले ही आ चुका है।

10
एक ग्राफ़ में सबसे छोटा रास्ता खोजें जो कुछ नोड्स का दौरा करता है
मेरे पास लगभग 100 नोड्स और लगभग 200 किनारों के साथ एक अप्रत्यक्ष ग्राफ है। एक नोड को 'प्रारंभ', एक को 'अंत', और एक दर्जन लेबल 'मस्टपास' के बारे में बताया गया है। मुझे इस ग्राफ के माध्यम से सबसे छोटा रास्ता खोजने की जरूरत है जो 'शुरू' से शुरू …

4
सड़क डेटा में पड़ोस (क्लोन) ढूँढना (एक ग्राफ)
मैं शहरों में पड़ोस को स्वचालित रूप से एक ग्राफ पर बहुभुज के रूप में परिभाषित करने का एक रास्ता खोज रहा हूं। पड़ोस की मेरी परिभाषा के दो भाग हैं: एक ब्लॉक : सड़कों की एक संख्या के बीच एक क्षेत्र, जहां सड़कों की संख्या (किनारों) और चौराहों (नोड्स) …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.