निर्भरता के आधार पर आदेश होने के लिए स्यूडोकोड

वोट
0

ठीक है, मेरी स्थिति यह है मैं मदों की एक सूची है और मैं इन संदर्भों वे के आधार पर वस्तुओं के आदेश प्राप्त करने के लिए की जरूरत है। उदाहरण कहना की सुविधा देता है के लिए हम इन आइटम नहीं हैं: ए, बी, सी, डी, ई, एफ

सी और डी कोई निर्भरता तो उनके आदेश हो सकता है 0. बी एक है कि सी, डी और ए एक साथ सबसे अधिक सी है और एफ ए और बी है है

  C    D    
  | \  /
  A  /
/ | /
| B 
\ |
  F

इस मामले सी, डी = 0 ए = 1 बी = 2 एफ = 3 में

मैं इंटरनेट के माध्यम से तलाश कर दिया गया है और यह मैं इस के लिए सही वैज्ञानिक शब्द का प्रयोग नहीं कर रहा हूँ लगता है। अधिकांश शायद यह एक सेट या एक थैला किसी तरह से सेट किया गया है। मैं जानता हूँ कि यह एक पेड़ के रूप में इस स्थिति प्रत्येक नोड पर दो से अधिक किनारों है नहीं है। इस सवाल का जवाब एक प्रोग्रामिंग भाषा में हो सकता है, बस इसे के रूप में संभव के रूप में सामान्य बनाने की कोशिश कर।

10/12/2009 को 17:12
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


2 जवाब

वोट
2

एक साधारण एल्गोरिथ्म इस प्रकार है।

संग्रह पुनरावृति, तत्व है जो कोई निर्भरता है की तलाश में: के रूप में "0 स्तर तत्वों" इन तत्वों याद है।

फिर संग्रह पुनरावृति, तत्वों, जिस पर "0 स्तर तत्वों" लेकिन अन्य तत्वों पर नहीं निर्भर हो सकता है की तलाश में: "के रूप में स्तर 1 तत्वों" इन तत्वों याद है।

फिर संग्रह पुनरावृति, तत्वों, जिस पर "0 स्तर तत्वों" और / या "स्तर 1 तत्वों" पर अन्य तत्वों पर नहीं निर्भर हो सकता है, लेकिन तलाश में: "के रूप में स्तर 2 तत्वों" इन तत्वों याद है।

आदि।

बंद करो जब हर तत्व एक नियत स्तर है।

10/12/2009 को 17:18
का स्रोत उपयोगकर्ता

वोट
0

आप एक ग्राफ बना सकते हैं और सूचक मायने रखता है बनाए रखने, या आप मैट्रिक्स का उपयोग कर सकते हैं। खोज और ग्राफ (गणित, नहीं कंप्यूटर ग्राफ) के कुछ मूल विचार को पढ़ने के लिए, आप इसे बहुत आसान है पा सकते हैं।

10/12/2009 को 17:18
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more