ডিরেক্টেড গ্রাফ (Directed Graph)
ডিরেক্টেড গ্রাফ, যা ডিগ্রাফ নামেও পরিচিত, এমন একটি গ্রাফ যেখানে প্রতিটি এজের একটি নির্দিষ্ট দিক থাকে। এতে নোডগুলির মধ্যে সম্পর্ক বা সংযোগের দিক নির্দেশিত থাকে, যা কোন নোড থেকে কোন নোডে যাওয়া সম্ভব তা নির্ধারণ করে। প্রতিটি এজকে একটি নির্দেশিত তীরের মাধ্যমে চিহ্নিত করা হয়, যেমন (A → B) নির্দেশ করে যে A থেকে B পর্যন্ত একটি সংযোগ আছে।
বৈশিষ্ট্য
- প্রতিটি এজের একটি নির্দিষ্ট দিক থাকে।
- ইনডিগ্রি এবং আউটডিগ্রি: প্রতিটি নোডের ইনডিগ্রি (প্রবেশ করা এজের সংখ্যা) এবং আউটডিগ্রি (প্রস্থান করা এজের সংখ্যা) থাকে।
- সোশ্যাল নেটওয়ার্ক, ওয়েব পেজ র্যাঙ্কিং, এবং ট্রাফিক সিস্টেমে সাধারণত ডিরেক্টেড গ্রাফ ব্যবহৃত হয়।
উদাহরণ
সোশ্যাল মিডিয়াতে "ফলো" সম্পর্ক ডিরেক্টেড গ্রাফের একটি উদাহরণ। এখানে একজন ব্যক্তি আরেকজনকে ফলো করতে পারেন, কিন্তু উভয়েই একে অপরকে ফলো করবেন, এমনটি নয়।
আনডিরেক্টেড গ্রাফ (Undirected Graph)
আনডিরেক্টেড গ্রাফ এমন একটি গ্রাফ যেখানে এজগুলির কোন নির্দিষ্ট দিক নেই। প্রতিটি এজ নোডগুলির মধ্যে একটি সমান সম্পর্ক নির্দেশ করে, যা উভয় দিকেই যেতে পারে। এখানে (A , B) নির্দেশ করে যে A এবং B এর মধ্যে সংযোগ আছে, এবং এটি উভয় দিকেই প্রযোজ্য।
বৈশিষ্ট্য
- এজের কোন নির্দিষ্ট দিক নেই।
- প্রতিটি সংযোগ সমানভাবে উভয় দিকেই যেতে পারে।
- বন্ধুত্ব সম্পর্ক, পার্টনারশিপ বা যৌথ মালিকানা সম্পর্কিত সমস্যাগুলিতে সাধারণত আনডিরেক্টেড গ্রাফ ব্যবহৃত হয়।
উদাহরণ
একটি বন্ধুত্ব নেটওয়ার্ক, যেখানে দুই ব্যক্তি পরস্পরকে বন্ধু হিসেবে যুক্ত করেছেন। এখানে সম্পর্কটি দ্বিমুখী, অর্থাৎ উভয়েই একে অপরের বন্ধু।
পার্থক্য (Difference Between Directed and Undirected Graphs)
| বৈশিষ্ট্য | ডিরেক্টেড গ্রাফ (Directed Graph) | আনডিরেক্টেড গ্রাফ (Undirected Graph) |
|---|---|---|
| দিক নির্দেশনা | প্রতিটি এজের নির্দিষ্ট দিক থাকে। | এজগুলির কোন দিক থাকে না। |
| ইনডিগ্রি ও আউটডিগ্রি | ইনডিগ্রি ও আউটডিগ্রি গোনা হয়। | কেবল ডিগ্রি গোনা হয়, দিকনির্দেশনার প্রয়োজন নেই। |
| উদাহরণ | সোশ্যাল মিডিয়ার "ফলো" সম্পর্ক, ওয়েব লিঙ্ক | বন্ধুত্ব সম্পর্ক, সংযুক্ত কম্পিউটার নেটওয়ার্ক |
সারসংক্ষেপ (Summary)
ডিরেক্টেড এবং আনডিরেক্টেড গ্রাফ দুই ধরনের গ্রাফ, যেগুলি নোড ও এজের মাধ্যমে বিভিন্ন সম্পর্ক নির্দেশ করে। ডিরেক্টেড গ্রাফে এজের নির্দিষ্ট দিক থাকে এবং ইনডিগ্রি ও আউটডিগ্রি অনুযায়ী সম্পর্ক নির্ধারণ করা হয়, যেখানে আনডিরেক্টেড গ্রাফে এজের কোন নির্দিষ্ট দিক নেই। ডিরেক্টেড গ্রাফ সাধারণত একমুখী সম্পর্ক বোঝায়, আর আনডিরেক্টেড গ্রাফ সমান সম্পর্ক নির্দেশ করতে ব্যবহৃত হয়।
Read more
