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

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

3
ग्राफविज़ - सबग्राफ कैसे कनेक्ट करें?
के लिए DOTभाषा में GraphViz, मैं एक निर्भरता आरेख का प्रतिनिधित्व करने की कोशिश कर रहा हूं। मुझे एक कंटेनर के अंदर नोड्स और अन्य नोड्स और / या कंटेनरों पर निर्भर नोड्स और / या कंटेनर बनाने में सक्षम होने की आवश्यकता है। मैं subgraphअपने कंटेनरों का प्रतिनिधित्व करने …

6
अजगर में नेटवर्कएक्स का उपयोग करके निर्देशित ग्राफ़ कैसे बनाएं?
मेरे पास एक स्क्रिप्ट से आने वाले कुछ नोड्स हैं जिन्हें मैं एक ग्राफ पर मैप करना चाहता हूं। नीचे, मैं ए से डी तक जाने के लिए एरो का उपयोग करना चाहता हूं और शायद किनारे को भी (लाल या कुछ) रंग में रंगना है। यह मूल रूप से, …

11
यदि एक निर्देशित ग्राफ एसाइक्लिक है, तो मैं कैसे जांच सकता हूं?
यदि एक निर्देशित ग्राफ एसाइक्लिक है, तो मैं कैसे जांच सकता हूं? और एल्गोरिथ्म को कैसे कहा जाता है? मैं एक संदर्भ की सराहना करूंगा।
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.