কম্পিউটার

C/C++ এ বারবাসী আলবার্ট গ্রাফ (স্কেল ফ্রি মডেলের জন্য)?


বারাবসি-আলবার্ট মডেলটিকে বেশ কয়েকটি প্রস্তাবিত মডেলের একটি হিসাবে বিবেচনা করা হয় যা স্কেল-মুক্ত নেটওয়ার্ক তৈরি করে। এটি দুটি গুরুত্বপূর্ণ সাধারণ ধারণাকে একত্রিত করে:বৃদ্ধি এবং অগ্রাধিকারমূলক সংযুক্তি। উভয় ধারণা যেমন বৃদ্ধি এবং অগ্রাধিকারমূলক সংযুক্তি বাস্তব নেটওয়ার্কগুলিতে বিস্তৃত অস্তিত্ব রয়েছে। বৃদ্ধির অর্থ হল নেটওয়ার্কে নোডের সংখ্যা সময়ের সাথে বৃদ্ধি পায়।

অগ্রাধিকারমূলক সংযুক্তির অর্থ হল একটি নোড যত বেশি সংযুক্ত হবে, নতুন লিঙ্কগুলি পাওয়ার সুযোগ তত বেশি হবে৷

উচ্চ ডিগ্রী নোডের নেটওয়ার্কে যোগ করা লিঙ্কগুলিকে ধরতে বা দখল করার শক্তিশালী ক্ষমতা রয়েছে। মূলত, অগ্রাধিকারমূলক সংযুক্তিটি ভালভাবে বোঝা যাবে যদি আমরা সামাজিক নেটওয়ার্কগুলিকে মানুষের সাথে সংযুক্ত করার বিষয়ে চিন্তা করি। এই ক্ষেত্রে, X থেকে Y-তে একটি লিঙ্কের অর্থ হল যে ব্যক্তি X "জানেন" বা "পরিচিত" ব্যক্তি Y। ভারীভাবে লিঙ্কযুক্ত নোডগুলি অনেক সম্পর্কের সাথে সুপরিচিত ব্যক্তিদের প্রতিনিধিত্ব করতে সক্ষম হতে পারে। যখন একজন নবাগত ব্যক্তি সম্প্রদায়ে প্রবেশ করতে সক্ষম হয়, তখন সে/সে সাধারণত অপরিচিত কোন আত্মীয়ের সাথে পরিচিত না হয়ে সেই দৃশ্যমান ব্যক্তিদের একজনের সাথে পরিচিত হয়। BA মডেলের প্রস্তাবটি ছিল এই ধারণার সাথে যে ওয়ার্ল্ড ওয়াইড ওয়েবে, নতুন পৃষ্ঠাগুলি হাবের সাথে অগ্রাধিকারমূলকভাবে লিঙ্ক করে, যেমন খুব পরিচিত সাইট যেমন Yahoo, Google, এমন পৃষ্ঠাগুলির পরিবর্তে যা খুব কমই কেউ জানে৷ যদি কেউ র্যান্ডম পদ্ধতিতে একটি বিদ্যমান লিঙ্ক নির্বাচন করে লিঙ্ক করার জন্য একটি নতুন পৃষ্ঠা বেছে নেয়, তাহলে একটি নির্দিষ্ট পৃষ্ঠা বেছে নেওয়ার সুযোগ বা সম্ভাবনা তার মাত্রার সমানুপাতিক হবে৷

নীচের চিত্রটি অগ্রাধিকারমূলক সংযুক্তি মডেল অনুসরণ করে 50টি নোড সহ BA মডেল গ্রাফ চিত্রিত করবে৷

C/C++ এ বারবাসী আলবার্ট গ্রাফ (স্কেল ফ্রি মডেলের জন্য)?


উপরের গ্রাফটি ধনীরা আরও ধনী হচ্ছে এবং দরিদ্ররা আরও দরিদ্র হচ্ছে এই যুক্তিটিকে সম্পূর্ণরূপে সন্তুষ্ট করতে সক্ষম৷


  1. মডুলার সমীকরণের সমাধানের সংখ্যার জন্য C/C++ প্রোগ্রাম?

  2. nম কাতালান নম্বরের জন্য C/C++ প্রোগ্রাম?

  3. ত্রিভুজাকার ম্যাচস্টিক নম্বরের জন্য C/C++ প্রোগ্রাম?

  4. C++ এ সংযোগ বিচ্ছিন্ন গ্রাফের জন্য BFS