2011-06-11 15 views
5

मेरा मतलब यह है कि: शक्तियों को जानने के लिए, मुझे गुणा जानने और गुणा जानने के लिए, मुझे अतिरिक्त जानने की आवश्यकता है। तो एआई को जानने के लिए बी को जानने की जरूरत है, या ए बी पर निर्भर करता है। मैं केवल कुछ नियमों के बारे में सोच सकता हूं: यदि ए बी पर निर्भर करता है, बी ए पर निर्भर नहीं हो सकता है और यदि ए बी पर निर्भर करता है, और बी सी पर निर्भर करता है, सी ए"सीखने का पेड़" किस प्रकार की डेटा संरचना है?

पर निर्भर नहीं हो सकता है क्या इस तरह की डेटा संरचना का नाम है? मुझे नहीं लगता कि एक पदानुक्रमित पेड़ है। और, क्या मुझे कोई अन्य नियम याद आ रहा है? अगर मैं मानव ज्ञान के मानचित्र को इस तरह से कार्यान्वित करना चाहता हूं कि यदि मैं अपने डेटाबेस से पूछता हूं कि क्वांटम भौतिकी सीखने के लिए मुझे क्या जानने की ज़रूरत है, तो यह मुझे उन विषयों की एक आदेशित सूची देता है जिन पर क्वांटम भौतिकी निर्भर करता है। बेशक, इस सूची में कुछ उपन्यास हो सकते हैं जो समानांतर में चलते हैं, इस अर्थ में कि ए बी पर निर्भर करता है, बी के आधार पर सी या सी के आधार पर बी के बिना बी। इस मामले में बी सी के समानांतर होगा, इसलिए ग्राफिक रूप से वे ए को प्रदर्शित किया जा सकता है लेकिन दोनों एक ही ऊंचाई पर।

मुझे पूरा यकीन है कि ऐसे कई अन्य मामले हैं जिन पर एक ही तरह की संरचना का उपयोग किया जाता है।

संपादित करेंpartially ordered set के बारे में कैसे? क्षमा करें, picky होने की कोशिश नहीं कर रहा है, लेकिन मुझे लगता है जैसे यह ग्राफ के किसी भी अनावश्यक संदर्भ के बिना एक ही चीज़ औपचारिकता।

+0

इसके अलावा एक [प्रौद्योगिकी पेड़] कहा जाता है (http://en.wikipedia.org/wiki/technology_tree)। –

उत्तर

9

इस तरह की निर्भरता बाधाओं को आमतौर पर directed acyclic graph, या लघु अवधि के लिए डीएजी द्वारा दर्शाया जाता है।

एक DAG एक graph जो है

  • निर्देशित ... के बाद से प्रत्येक किनारे निर्भरता का प्रतिनिधित्व करता है, और एक निर्भरता एक दिशा है। यदि "ए बी पर निर्भर करता है" आपके पास ए → बी है।

  • अचक्रीय

    ... के बाद से (आप अपनी पोस्ट में बाहर बिंदु के रूप में) यह चक्रीय निर्भरता के लिए अवांछनीय है।

+0

क्या यह आंशिक रूप से आदेशित सेट भी हो सकता है? – Juan

+0

हां, एक डीएजी एक (सख्त) आंशिक रूप से आदेशित सेट को परिभाषित करता है (या अलग-अलग रखता है, एक डीएजी एक (सख्त) आंशिक रूप से आदेशित सेट का प्रतिनिधित्व करने का एक तरीका है)। – aioobe

1

इसे अक्सर graph का उपयोग करके लागू किया जाता है।

2

हां: यह संरचना एक निर्देशित विश्वकोश ग्राफ (डीएजी) है।

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