আমি কিছু অনুমান, আদর্শ নেটওয়ার্ক ব্যবহারের মডেলিংয়ের জন্য কী ধরণের ডেটা স্ট্রাকচার ব্যবহার করতে হবে তা জানার চেষ্টা করছি।
আমার দৃশ্যে, বেশ কয়েকটি ব্যবহারকারী যারা একে অপরের সাথে বৈরী হয়ে থাকেন তারা সবাই কম্পিউটারের নেটওয়ার্ক তৈরির চেষ্টা করছেন যেখানে সমস্ত সম্ভাব্য সংযোগগুলি জানা যায়। একজন ব্যবহারকারী যে কম্পিউটারগুলির সাথে সংযোগ স্থাপন করা দরকার সেগুলি অন্য ব্যবহারকারীদের সংযোগের মতো হওয়া উচিত নয়, যদিও; ব্যবহারকারীর 1 এর জন্য কম্পিউটার এ, বি এবং ডি সংযোগের প্রয়োজন হতে পারে যখন ব্যবহারকারী 2 কম্পিউটার বি, সি এবং ই সংযোগ করতে পারে might
এনসিটিএম গ্রাফ স্রষ্টার সহায়তায় চিত্র উত্পন্ন হয়েছে
আমি মনে করি এর মূলটি একটি অপরিবর্তিত চক্রীয় গ্রাফ হতে চলেছে, যেখানে নোডগুলি কম্পিউটার এবং এজগুলি ইথারনেট তারগুলি উপস্থাপন করে with যাইহোক, দৃশ্যের প্রকৃতির কারণে, কয়েকটি অসাধারণ বৈশিষ্ট্য রয়েছে যা সংলগ্ন তালিকা এবং সংলগ্ন ম্যাট্রিকগুলি (কমপক্ষে, অ-তুচ্ছ পরিবর্তন ছাড়াই) বাতিল করে দেয়:
- প্রান্তগুলি সীমাবদ্ধ-ব্যবহারে পরিণত হতে পারে; এটি হল, যদি কোনও ব্যবহারকারী কোনও প্রদত্ত নেটওয়ার্ক সংযোগ অর্জন করে, অন্য কোনও ব্যবহারকারী সেই সংযোগটি ব্যবহার করতে পারে না
- উদাহরণস্বরূপ, সবুজ ব্যবহারকারী সম্ভবত কম্পিউটার এ এর সাথে সংযোগ করতে পারবেন না, তবে লাল ব্যবহারকারী তাদের মধ্যে সরাসরি লিঙ্ক না থাকা সত্ত্বেও বি এর সাথে বি যুক্ত করেছেন has
- কিছু ক্ষেত্রে, একটি প্রদত্ত জোড়া নোড একাধিক প্রান্ত দ্বারা সংযুক্ত হবে
- উদাহরণস্বরূপ, ডি থেকে ই তে দুটি স্বতন্ত্র কেবল চলমান রয়েছে, তাই সবুজ এবং নীল ব্যবহারকারীরা উভয়ই সেই মেশিনগুলিকে সরাসরি সংযোগ করতে সক্ষম হন; তবে, লাল আর এই জাতীয় সংযোগ তৈরি করতে পারে না
- যদি দুটি কম্পিউটার একাধিক কেবল দ্বারা সংযুক্ত থাকে তবে প্রতিটি ব্যবহারকারীর সেই কেবলগুলির মধ্যে একটির বেশি মালিকানা থাকতে পারে না
এই গ্রাফটিতে আমাকে বেশ কয়েকটি অপারেশন করা দরকার যেমন:
- নির্দিষ্ট কোনও কম্পিউটারের প্রদত্ত ব্যবহারকারীর জন্য সংযুক্ত কিনা তা নির্ধারণ করে
- লক্ষ্যযুক্ত কম্পিউটারগুলিতে সংযোগ দেওয়ার জন্য প্রদত্ত ব্যবহারকারীর জন্য সর্বোত্তম পথ চিহ্নিত করা
- প্রদত্ত ব্যবহারকারীর জন্য সর্বাধিক-বিলম্বিত কম্পিউটার সংযোগ সনাক্তকরণ (অর্থাত্ শাখা ছাড়াই দীর্ঘতম পথ)
আমার প্রথম চিন্তাটি কেবল সমস্ত প্রান্তের একটি সংগ্রহ তৈরি করা ছিল, তবে এটি অনুসন্ধানের জন্য ভয়ানক। আমি এখন যা করতে পারি তার মধ্যে সবচেয়ে ভাল জিনিসটি সংলগ্ন তালিকাটি সংশোধন করা যাতে তালিকার প্রতিটি আইটেমটি কেবল প্রান্ত দৈর্ঘ্যই নয় তবে এর ব্যয় এবং বর্তমানের মালিকও থাকে। এটি কি কোনও বুদ্ধিমান পন্থা? স্থান ধরে নেওয়া কোনও উদ্বেগ নয়, একক গ্রাফের পরিবর্তে গ্রাফের একাধিক অনুলিপি (প্রতিটি ব্যবহারকারীর জন্য একটি) তৈরি করা কি যুক্তিসঙ্গত হবে?