planar-graph

9गर्मी

2उत्तर

प्लानर ग्राफ़ लेआउट

ग्राफ़ डालने पर कुछ किनारे ओवरलैप न्यूनतम तकनीकों क्या हैं? (पसंदीदा रूप से ग्राफवीज़ से संबंधित) क्या कोई मौजूदा सॉफ़्टवेयर भी है जो एक प्लानर फैशन में ग्राफ़ लेआउट कर सकता है? वर्तमान लेआउट - http:/

algorithm graph graphviz graph-layout planar-graph 2010-02-27

---

7गर्मी

1उत्तर

ग्राफ में क्रॉस एज को कम करें

मैं अपने प्रोजेक्ट में से किसी एक के लिए नेटवर्कक्स (एक पायथन ग्राफ-ड्राइंग पैकेज) http://networkx.lanl.gov/index.html का उपयोग कर रहा हूं। हालांकि नेटवर्कक्स बहुत अच्छा है, डिस्प्ले फ़ंक्शन क्रॉस किन

algorithm graph networkx planar-graph 2011-02-20

---

6गर्मी

2उत्तर

क्यूबिक प्लानर ग्राफ में हैमिल्टनियन चक्र ढूंढना

मेरे पास अपेक्षाकृत छोटे (40-80 नोड्स) क्यूबिक (3-नियमित) प्लानर ग्राफ हैं, और मुझे उनकी हैमिल्टनिसिटी तय करनी है। मैं तथ्य यह है कि इस कार्य को एनपी पूरा हो गया है के बारे में पता कर रहा हूँ, लेकिन म

hamiltonian-cycle planar-graph 2010-07-05

---

7गर्मी

1उत्तर

सामान्य एनपी-हार्ड में होने वाली समस्याओं की सूची लेकिन प्लानर ग्राफ में बहुपद-समय समाधान है?

मुझे कई समस्याएं आईं जिन्हें ग्राफ समस्या के रूप में तैयार किया जा सकता है। यह सामान्य एनपी-हार्ड में है लेकिन कभी-कभी ग्राफ प्लानर साबित हो सकता है। इसलिए, मुझे इन समस्याओं और एल्गोरिदम सीखने में दिल

algorithm graph np-complete np-hard planar-graph 2011-06-21

---

17गर्मी

5उत्तर

एक बड़ा यादृच्छिक प्लानर ग्राफ़ उत्पन्न करें

एक बड़े (~ 300k शिखर) यादृच्छिक प्लानर ग्राफ ("यादृच्छिक" यहां समान रूप से वितरित करने का अर्थ है) उत्पन्न करने का सबसे प्रभावी तरीका क्या है? और देखें कि क्या इसे प्रयोग हे (एन) समय में समतल है -

algorithm language-agnostic random graph-theory planar-graph 2010-07-12

---