7
मैं डेटा संरचना के लिए गणितीय औपचारिकता की तलाश में हूं जिसके साथ मैं काम कर रहा हूं, ताकि मैं प्रासंगिक प्रमेय और एल्गोरिदम को ट्रैक कर सकूं।क्या इस डेटा संरचना के लिए औपचारिकता है?
मान लीजिए आप निम्नलिखित है:
- एक विषयों की अचक्रीय ग्राफ का निर्देश दिया।
- प्रत्येक विषय पर, विषयों के बीच एक या अधिक संबंध हैं, दस्तावेजों के सेट में आइटम और समूहों के समूह में आइटम।
- समूह एक साधारण सेट हो सकते हैं या वे एक डीएजी के रूप में समाप्त हो सकते हैं। उनका उपयोग किसी दस्तावेज़ के साथ किसी दस्तावेज़ के सहयोग की दृश्यता को प्रबंधित करने के लिए किया जाता है।
हाल ही में मैं hypergraphs के पार चलो, जो प्रासंगिक लेकिन बहुत सामान्य लग रहे है। क्या इस डेटा संरचना के लिए औपचारिकता है? यदि नहीं, तो क्या इसे गणितीय शर्तों में अधिक संक्षेप में वर्णित किया जा सकता है?
मैं वास्तव में समझ नहीं पा रहा हूं कि आपका क्या मतलब है। विषय के डीएजी में किनारों का क्या अर्थ है? दस्तावेज़ या आइटम, सेट और समूह (क्या?) के साथ उसे क्या करना है? मुझे लगता है कि यह बताने का सबसे अच्छा तरीका है कि कुछ उदाहरण होगा। इसके अलावा, आप प्रमेय क्यों ढूंढ रहे हैं? आप किस तरह की समस्याएं कर रहे हैं? – svick
@ एसविक, मैं एक विषय से दूसरे विषय में एक एज का उपयोग कर रहा हूं "मॉडल एक उप-विषयक" है। तो "भौतिकी" "विज्ञान" का उप-विषयक है, और "विज्ञान" से "भौतिकी" तक एक तीर है। लेकिन इस विवरण के सवाल के उद्देश्य से कोई फर्क नहीं पड़ता। –
मैं डीएजी में दिए गए विषयों के आदर्शों और फ़िल्टरों से जुड़े दस्तावेज़ों पर सेट चौराहे करना चाहता हूं, जो समूहों के एक विशिष्ट समूह द्वारा फ़िल्टर किए जाते हैं। कारण मुझे प्रमेय और एल्गोरिदम की आवश्यकता है क्योंकि एक डीएजी के साथ काम करने से कुछ मुश्किल जगह और स्मृति की बाधाओं में वृद्धि होती है, और एक डीएजी से अधिक के साथ काम करने से बाधाओं को और भी सूक्ष्म बना दिया जाता है। –