एल्गोरिदम?

Question

मुझे सी # में एक कॉरपोरेट स्ट्रक्चर पेड़ (एक पारिवारिक पेड़ की तरह) खींचने की जरूरत है। सभी सहायक कोड वहाँ है। यह रंगीन, संवादात्मक, और फैंसी है। एकमात्र परेशानी एल्गोरिदम है जो वास्तव में तय करती है कि प्रत्येक नोड को कहां रखना है मुझे बहुत दुख है।

इस पल के लिए, बॉक्स आकार में 100x50 हैं, और मेरे पास StaffNode नामक एक वर्ग है जो एक विशेष एक्स, वाई समन्वय में एक कर्मचारी सदस्य का प्रतिनिधित्व करती है।

एल्गोरिदम को उचित x और y के साथ List<StaffNode> बनाने की आवश्यकता है।

यह अविश्वसनीय रूप से मुश्किल है।

असल में एल्गोरिदम कॉर्पोरेट संरचना के साथ पुनरावर्ती है, इसलिए बाएं-> दाएं, फिर शीर्ष-> पेड़ के साथ नीचे। स्पष्ट रूप से यह बुरा है अगर दो नोड एक दूसरे के शीर्ष पर हैं।

मैं कुछ एल्गोरिदम कि कुछ इस तरह का उत्पादन हो सकता है के बारे में सोच सकते हैं:

  * 
    o   O 
o o o o o  O 
o   O O O O O 
       O 

जबकि कुछ इस तरह बेहतर होगा, क्योंकि पेड़ बहुत बड़ी है और अंतरिक्ष बहुत सीमित है:

 * 
    o  O 
o o o o o O 
o  O O O O O 
      O 

क्या आप में से किसी को भी पहले इस तरह का पेड़ खींचना था? यदि आपको लगता है कि मुझे यकीन है कि आप मुझे मिली कई बाधाओं में आ गए हैं। कोई सुझाव? अब तक मैंने पूरे दिन बिताया है।

Answer 1

पेड़ खींचने के लिए कई अच्छे एल्गोरिदम हैं, जिनमें से प्रत्येक पेड़ों की कुछ अलग संपत्ति दिखाता है। यदि आप पदानुक्रम दिखाना चाहते हैं, तो this code for WPF that draws hierarchies है। these lecture slides पर ऐसे कई एल्गोरिदम का विवरण देने पर विचार करते हुए, ग्राफ और पेड़ों को आकर्षित करने के बारे में अधिक सामान्य चर्चा के लिए। इसी तरह की सामग्री को कवर करने वाले these excellent slides भी हैं।

आशा है कि इससे मदद मिलती है!

Answer 2

आप एक पुनरावृत्ति दृष्टिकोण का उपयोग कर सकते हैं। ऊपर इस्तेमाल किए गए पहले उदाहरण की तरह कुछ का उपयोग कर पेड़ को बाहर रखें। फिर नोड्स या सबट्री को एक-दूसरे के करीब ले जाएं, जबकि सुनिश्चित करें कि कोई बाधाओं का उल्लंघन नहीं किया जाता है (उदाहरण: नोड्स ओवरलैप नहीं हो सकते हैं, बाल नोड्स पैरेंट नोड्स के नीचे होना चाहिए)।

सकारात्मक:

• सरल एल्गोरिथ्म।
• एक अच्छा पर्याप्त समाधान प्राप्त करता है।
• लगातार बदलते पेड़ पर लागू किया जा सकता है।
• ठंडा दिखने के लिए बनाया जा सकता है।

विपक्ष:

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