directed-acyclic-graphs

9गर्मी

1उत्तर

क्या डीएजी के लिए कोई डेटा संरचना है जो कुशल संपादन का समर्थन करती है?

मैं एक डेटा संरचना की तलाश में हूं जो किसी भी डीएजी को स्टोर करेगा, लेकिन कुशलता से (यानी, किनारों/चरमों की संख्या में उप-रैखिक रूप से) पता लगा सकता है कि किनारे जोड़ने से चक्र बन जाएगा (और इस प्रकार

6गर्मी

1उत्तर

डीएजी

में प्रभावशाली रूप से प्रभुत्व का पता लगाने का मानना है कि हमारे पास एक स्रोत के साथ एक डीएजी है। मैं n नोड्स को ढूंढना चाहता हूं जैसे कि स्रोत से कोई भी पूरा पथ n (यानी n सभी सिंकों पर हावी है) के

18गर्मी

3उत्तर

आप डायरेक्टेड एसाइक्लिक ग्राफ (डीएजी) को JSON के रूप में कैसे स्टोर करते हैं?

मैं जेएसओएन पाठ के रूप में एक डीएजी का प्रतिनिधित्व करना चाहता हूं और सोच रहा हूं कि किसी ने भी यह कोशिश की है और यदि JSON वास्तव में एक डीएजी है तो यह सत्यापित करने के संबंध में किसी भी समस्या का साम

7गर्मी

1उत्तर

क्या इस डेटा संरचना के लिए औपचारिकता है?

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

9गर्मी

3उत्तर

एक DAG

में सबसे लंबे समय तक पथ एक DAG में सबसे लंबे समय तक पथ ढूंढने के लिए, मैं 2 एल्गोरिदम के बारे में पता कर रहा हूँ: algo 1: एक सांस्थितिकीय तरह कर + तरह के परिणाम पर गतिशील प्रोग्रामिंग का उपयोग ~ या ~

14गर्मी

3उत्तर

क्लोजर डीएजी (बेयसियन नेटवर्क)

मैं क्लोजर में बेयसियन नेटवर्क बनाना चाहता हूं, क्योंकि मुझे कोई भी इसी तरह की परियोजना नहीं मिली है। मैंने बीएन के बहुत सारे सिद्धांत का अध्ययन किया है लेकिन फिर भी मैं नहीं देख सकता कि नेटवर्क को कै

5गर्मी

1उत्तर

एक निर्देशित एसाइक्लिक ग्राफ को ग्रिड/मैट्रिक्स

पर मैप करने के तरीके मेरे पास कई हजार वर्टेक्स और किनारों वाला एक डीएजी है। मैं एल्गोरिदम की तलाश में हूं जो ग्रिड पॉइंट्स पर कशेरुक को सबसे अधिक मानवीय अनुकूल/सौंदर्यशास्त्र में रख सकता है। मेरा झुका

5गर्मी

1उत्तर

डीएजी में कितने किनारे हो सकते हैं?

एन वर्टिसेस के साथ एक निर्देशित विश्वकोश ग्राफ में, इसमें निर्देशित किनारों की अधिकतम संभव संख्या क्या है?

12गर्मी

2उत्तर

कठोर कार्यात्मक प्रोग्रामिंग

का उपयोग करके एक पॉकेट से एक डीएजी उत्पन्न करें यहां मेरी समस्या है: मेरे पास अनुक्रम एस (nonempty लेकिन संभवतः अलग नहीं) सेट s_i है, और प्रत्येक s_i को यह जानने की आवश्यकता है कि एस में कितने सेट s_j

6गर्मी

4उत्तर

एचटीएमएल/सीएसएस एक आरबीएसी ग्राफ

विज़ुअलाइज़ करना मेरे पास मेरे डेटाबेस में संग्रहीत एक आरबीएसी संरचना है (वाईआई के साथ निर्मित एक परियोजना)। आइटमों के बीच संबंधों को देखने के लिए मुझे ग्राफ उत्पन्न करना अच्छा लगेगा यह देखने के लिए क