পরিচালিত অ্যাসাইক্লিক গ্রাফ (ডাগ) কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - নির্দেশিত অ্যাসাইক্লিক গ্রাফ (ডিএজি) এর অর্থ কী?

কম্পিউটার বিজ্ঞান এবং গণিতে, একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ (ডিএজি) এমন একটি গ্রাফ যা পরিচালিত হয় এবং চক্রগুলি অন্য প্রান্তগুলি সংযোগ না করেই চালিত হয়। এর অর্থ একটি প্রান্ত থেকে শুরু করে পুরো গ্রাফটি অতিক্রম করা অসম্ভব। নির্দেশিত গ্রাফের প্রান্তগুলি কেবল এক পথে চলে। গ্রাফটি একটি টপোলজিকাল বাছাই, যেখানে প্রতিটি নোড একটি নির্দিষ্ট ক্রমে থাকে।

টেকোপিডিয়া নির্দেশিত অ্যাসাইক্লিক গ্রাফ (ডিএজি) ব্যাখ্যা করে

গ্রাফ তত্ত্বে, একটি গ্রাফ প্রান্ত দ্বারা সংযুক্ত প্রান্তিকের একটি সিরিজ। একটি নির্দেশিত গ্রাফে, প্রান্তগুলি এমনভাবে সংযুক্ত থাকে যাতে প্রতিটি প্রান্তটি কেবল এক পথে যায়। একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফের অর্থ গ্রাফটি চক্রীয় নয়, বা গ্রাফের এক পর্যায়ে শুরু হওয়া এবং পুরো গ্রাফটি অতিক্রম করা অসম্ভব। প্রতিটি প্রান্তটি পূর্ব প্রান্ত থেকে পরবর্তী প্রান্তে পরিচালিত হয়। এটি কোনও গ্রাফের টপোলজিকাল ক্রম হিসাবেও পরিচিত।

একটি স্প্রেডশিটকে নির্দেশিত অ্যাসাইক্লিক গ্রাফ হিসাবে উপস্থাপন করা যেতে পারে, যখন প্রতিটি সূত্র অন্য কক্ষকে রেফার করে রেফারেন্স করে প্রতিটি কক্ষের একটি ভার্টেক্স এবং একটি প্রান্ত একটি ঘর সংযুক্ত করে। অন্যান্য অ্যাপ্লিকেশনগুলির মধ্যে সময়সূচী, সার্কিট ডিজাইন এবং বায়েশিয়ান নেটওয়ার্ক অন্তর্ভুক্ত রয়েছে।