मैं अपने प्रोजेक्ट में से किसी एक के लिए नेटवर्कक्स (एक पायथन ग्राफ-ड्राइंग पैकेज) http://networkx.lanl.gov/index.html का उपयोग कर रहा हूं। हालांकि नेटवर्कक्स बहुत अच्छा है, डिस्प्ले फ़ंक्शन क्रॉस किनारों की संख्या के कारण बेकार है। क्या ग्राफ में क्रॉस एज को कम करने का कोई तरीका है? मेरा मतलब है कि एक एल्गोरिदम जो नोड्स को इस तरह से सॉर्ट कर सकता है जैसे क्रॉस किनारों को कम किया जाता है?ग्राफ में क्रॉस एज को कम करें
7
A
उत्तर
3
एक प्लानर ग्राफ लेआउट निर्धारित करना जो क्रॉसिंग की संख्या को कम करता है एनपी-हार्ड है। Crossing Number पर विकी पेज देखें।
आप कुछ ह्युरिस्टिक्स आज़मा सकते हैं, बल आधारित लेआउट काफी लोकप्रिय हैं मेरा मानना है (ग्राफ़विज़ उनका उपयोग करता है, अगर मैं सही ढंग से याद करता हूं)।
आप कुछ अनुमानित एल्गोरिदम भी आज़मा सकते हैं, आपको लिंक किए गए विकी पेज पर संदर्भ मिलना चाहिए।
उम्मीद है कि मदद करता है।
संबंधित मुद्दे
- 1. ग्राफ
- 2. पेड़ पर चक्रीय ग्राफ को कम करें (निर्भरता ग्राफ -> पेड़)
- 3. रूबी पर रूबी में अप्रत्यक्ष ग्राफ को कैसे कार्यान्वित करें?
- 4. ग्राफविज़ एज लेबल
- 5. ग्राफ़ आकृति को खोए बिना ग्राफ डेटा को कम करना
- 6. एक नया एज के बाद एक नया न्यूनतम स्पैनिंग ट्री ढूंढना ग्राफ
- 7. विकर्ण वेज आकार का सीएसएस - ब्राउज़र में केंद्रित एज एज एज
- 8. ग्राफ खोज एल्गोरिदम
- 9. क्रॉस ब्राउज़र, जावास्क्रिप्ट-कम, छोड़ें नेविगेशन लिंक
- 10. ग्राफ
- 11. जंगल (जावा ग्राफ): वर्टेक्स- और एज-लेबल्स को ओवरलैपिंग से कैसे रोकें?
- 12. ग्राफविज़: दूसरी ओर प्लेस एज लेबल
- 13. कैनी एज एल्गोरिदम
- 14. सबसे कम पथ पेड़ की कुल लागत को कम करने के लिए कैसे करें
- 15. डब्ल्यूपीएफ में एक विंडो को कम करें?
- 16. कोलाबनेट एसवीएन एज में रूट पासवर्ड कैसे पुनर्प्राप्त करें?
- 17. क्या डी 3 एज लेबलिंग संभव है?
- 18. एज डिटेक्शन तकनीक
- 19. एज डिटेक्शन और पारदर्शिता
- 20. कैनी एज एल्गोरिदम
- 21. ब्राउज़र को कम करने पर उपयोगकर्ताओं का ध्यान प्राप्त करें (क्रॉस-ब्राउज़र डेस्कटॉप नोटिफिकेशन?)
- 22. पॉलीगॉन वर्टिसेस को कम करें
- 23. PyQt4 ट्रे को कम करें
- 24. JFrame को कम करें बटन
- 25. डेटास्टोर को कम करें ऑपरेशन
- 26. एज साइड सिम्फनी 2
- 27. रूबी और& = एज केस
- 28. 3 जी बनाम एज
- 29. सीमा रहित फॉर्म एज
- 30. ग्राफ
क्या आपने अपनी ड्राइंग के लिए ग्राफविज़ की कोशिश की है? यह क्रॉसिंग को कम करने के लिए बेहतर कर सकता है (विशेष रूप से डॉट यदि आपके पास उस तरह के ग्राफ हैं जो इसे पसंद करते हैं)। आपके पास किस प्रकार का ग्राफ है (यानी, यह कहां से आता है)? –
मैंने सोचा था कि नेटवर्कक्स प्रदर्शित करने के लिए ग्राफ़विज़ का उपयोग करता है (पाइडॉट के माध्यम से)। ये ग्राफ विशेष प्रकार के नेटवर्क के निशान से हैं। रिंग्स सबसे खराब हिट हैं :( –
[प्लानर ग्राफ लेआउट] के संभावित डुप्लिकेट (http://stackoverflow.com/questions/2347748/planar-graph-layouts) –