Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> सी प्रोग्रामिंग

C/C++ में बाराबासी-अल्बर्ट ग्राफ (स्केल-फ्री मॉडल्स के लिए)

बाराबासी-अल्बर्ट मॉडल को उन कई प्रस्तावित मॉडलों में से एक माना जाता है जो स्केल-फ्री नेटवर्क उत्पन्न करते हैं। यह दो महत्वपूर्ण सामान्य अवधारणाओं को जोड़ता है: ग्रोथ और प्रीफरेंशियल अटैचमेंट। दोनों अवधारणाएं यानी ग्रोथ और प्रीफरेंशियल अटैचमेंट वास्तविक नेटवर्क में व्यापक रूप से मौजूद हैं। ग्रोथ का अर्थ है कि नेटवर्क में नोड्स की संख्या समय के साथ बढ़ती है।

प्रीफरेंशियल अटैचमेंट का अर्थ है कि एक नोड जितना अधिक कनेक्टेड होता है, उतना ही अधिक संभावना है कि उसे नए लिंक प्राप्त हों।

उच्च डिग्री वाले नोड्स में नेटवर्क में जोड़े गए लिंक्स को पकड़ने या हथियाने की मजबूत क्षमता होती है। मूल रूप से, प्रीफरेंशियल अटैचमेंट को अच्छी तरह से समझा जा सकता है अगर हम सोशल नेटवर्क के संदर्भ में लोगों को जोड़ने के बारे में सोचें। इस मामले में, X से Y का लिंक bedeutet कि व्यक्ति X व्यक्ति Y को "जानता" है या "परिचित है"। भारी लिंक्ड नोड्स बहुत सारे संबंधों वाले प्रसिद्ध लोगों का प्रतिनिधित्व कर सकते हैं। जब एक नवागंतुक समुदाय में प्रवेश करता है, तो वह आमतौर पर उन अधिक दृश्यमान लोगों से परिचित होने की अधिक संभावना रखता है बजाय एक सापेक्ष अज्ञात के। BA मॉडल का प्रस्ताव इस धारणा के साथ किया गया था कि वर्ल्ड वाइड वेब में, नए पेज हब्स को प्रीफरेंशियली लिंक करते हैं, यानी बहुत प्रसिद्ध साइट्स जैसे Yahoo, Google, उन पेज्स के बजाय जिन्हें शायद ही कोई जानता हो। यदि कोई मौजूदा लिंक को रैंडम तरीके से चुनकर लिंक करने के लिए एक नया पेज चुनता है, तो किसी विशेष पेज को चुनने की संभावना उसकी डिग्री के समानुपाती होगी।

नीचे दी गई इमेज 50 नोड्स के साथ BA मॉडल ग्राफ को दर्शाती है जो प्रीफरेंशियल अटैचमेंट मॉडल का पालन करता है।

C/C++ में बाराबासी-अल्बर्ट ग्राफ (स्केल-फ्री मॉडल्स के लिए)


उपरोक्त ग्राफ अमीर के और अमीर होने और गरीब के और गरीब होने के तर्क को पूरी तरह से संतुष्ट करता है।

  1. nवीं कैटलन संख्या (nth Catalan Number) के लिए C/C++ प्रोग्राम? nवीं कैटलन संख्या (nth Catalan Number) के लिए C/C++ प्रोग्राम?

    कैटलन संख्याएं (Catalan numbers) संख्याओं का एक अनुक्रम है। कैटलन संख्याएं प्राकृतिक संख्याओं का एक अनुक्रम बनाती हैं जो विभिन्न गणना समस्याओं में होती हैं, अक्सर पुनरावर्ती रूप से परिभाषित वस्तुओं से जुड़ी होती हैं। Cₙ लंबाई 2n के डाइक शब्दों (Dyck words) की संख्या है। एक डाइक शब्द n Xs और n Ys

  1. C/C++ प्रोग्राम: त्रिकोणीय माचिस संख्या C/C++ प्रोग्राम: त्रिकोणीय माचिस संख्या

    यहां हम देखेंगे कि नीचे दिखाए अनुसार पिरामिड बनाने के लिए कितनी माचिस की तीलियों की आवश्यकता है। पिरामिड का आधार दिया गया है। तो यदि आधार 1 है, तो पिरामिड बनाने के लिए 3 माचिस की तीलियों की आवश्यकता होगी, आधार 2 के लिए, 9 माचिस की तीलियों की आवश्यकता होगी, आधार आकार 3 के लिए, 18 माचिस की तीलियों की

  1. C++ में डिस्कनेक्टेड ग्राफ के लिए BFS C++ में डिस्कनेक्टेड ग्राफ के लिए BFS

    डिस्कनेक्टेड ग्राफ एक ग्राफ है जिसमें एक या अधिक नोड्स ग्राफ के एंडपॉइंट्स नहीं होते यानी वे कनेक्टेड नहीं होते। एक डिस्कनेक्टेड ग्राफ... अब, सिंपल BFS केवल तब लागू होता है जब ग्राफ कनेक्टेड हो यानी ग्राफ के सभी वर्टेक्स ग्राफ के एक नोड से एक्सेसिबल हों। उपरोक्त डिस्कनेक्टेड ग्राफ में तकनीक संभव नह