15

मैं एक बड़ी निर्देशित अचक्रीय ग्राफ है कि मैं एक बिटमैप छवि में कल्पना करने के लिए करना चाहते हैं विज्युअलाइजिंग।एक DAG

आदर्श रूप में मैं छवि के शीर्ष पर सभी रूट नोड्स और नीचे के सभी पत्ते नोड्स रखना चाहता हूं, यानी ग्राफ़ किनारों को नीचे की दिशा में इंगित कर रहे हैं।

क्या इन बाधाओं को पूरा करने वाले सभी नोड्स के निर्देशांक को काम करने के लिए एक अच्छा एल्गोरिदम है और एक अच्छा विज़ुअलाइज़ेशन तैयार करेगा?

उत्तर

12

मैं आपको Gephi का उपयोग करने की सलाह देता हूं।

यह नरम उन सभी चीजों को करने में सक्षम है जो आप चाहते हैं, विशेष रूप से ग्राफ लेआउट!

+0

एक बहुत ही शांत उपकरण Thats - लिंक के लिए बहुत धन्यवाद !! – mikera

+0

आपका स्वागत है! –

7

Graphviz सॉफ़्टवेयर संग्रह को देखें। इसमें ग्राफ प्रस्तुत करने के लिए कई प्रोग्राम शामिल हैं।

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

3

बेयसियन नेटवर्क की समान आवश्यकताएं हैं। आप बायेसियन नेटवर्क के लिए एल्गोरिदम के लिए लग सकता है। उदाहरण के लिए This paper सहायक हो सकता है।

0

आप स्तरित ग्राफ ड्राइंग (जिसे "श्रेणीबद्ध ग्राफ ड्राइंग" या "सुगियामा शैली ग्राफ ड्राइंग" कहा जाता है) में रुचि हो सकती। एल्गोरिदम यहां वर्णन करने में बहुत लंबा है, लेकिन Google खोज कई विश्वसनीय स्पष्टीकरण लाती है।

0

आप इस जाओ पैकेज मैंने लिखा कोशिश कर सकते हैं: https://github.com/h8liu/e8tools/tree/master/dagvis

एक उदाहरण: http://lonnie.io/gostd/dagvis/

+0

ध्यान दें कि [कड़ी-केवल उत्तर] (http://meta.stackoverflow.com/tags/link-only-answers/info) हतोत्साहित किया जाता है, अतः जवाब एक समाधान के लिए एक खोज का अंत बिंदु होना चाहिए (बनाम फिर भी संदर्भों का एक और स्टॉपओवर, जो समय के साथ पुराना हो जाता है)। यहाँ एक स्टैंड-अलोन सार जोड़ने पर विचार, एक संदर्भ के रूप में लिंक रखने – kleopatra

+0

आप @kleopatra कहना रूप जवाब में कम से कम संक्षिप्त विवरण लिखना चाहिए कृपया। – urfusion

 संबंधित मुद्दे

  • कोई संबंधित समस्या नहीं^_^