ہدایت کردہ تیزابیت کا گراف کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - ڈائریکٹڈ ایسکیلک گراف (ڈی اے جی) کا کیا مطلب ہے؟

کمپیوٹر سائنس اور ریاضی میں ، ڈائریکٹڈ اائیکلک گراف (ڈی اے جی) ایک ایسا گراف ہے جو ہدایت یافتہ ہے اور بغیر کسی دوسرے کناروں کو جوڑنے والے سائیکل کے۔ اس کا مطلب ہے کہ پورے گراف کو ایک کنارے سے شروع کرنا ناممکن ہے۔ ہدایت شدہ گراف کے کنارے صرف ایک راستہ جاتے ہیں۔ گراف ایک ٹاپولوجیکل چھانٹ رہا ہے ، جہاں ہر نوڈ ایک خاص ترتیب میں ہوتا ہے۔

ٹیکوپیڈیا ڈائریکٹڈ ایسکیلک گراف (ڈی اے جی) کی وضاحت کرتا ہے

گراف تھیوری میں ، گراف کناروں کے ذریعہ منسلک ورٹیکس کی ایک سیریز ہے۔ ہدایت والے گراف میں ، کناروں سے جڑے ہوئے ہیں تاکہ ہر ایک کنارے صرف ایک ہی راستہ پر جا سکے۔ ہدایت شدہ بائبل کے گراف کا مطلب یہ ہے کہ گراف چکرا نہیں ہے ، یا گراف کے ایک مقام پر شروع ہونا اور پورے گراف کو عبور کرنا ناممکن ہے۔ ہر ایک کنارے پہلے کنارے سے بعد کے کنارے کی طرف جاتا ہے۔ اسے گراف کے ٹاپولوجیکل آرڈرنگ کے نام سے بھی جانا جاتا ہے۔

جب کسی فارمولے میں کسی دوسرے سیل کا حوالہ دیا جاتا ہے تو ایک اسپریڈشیٹ کو ہدایت شدہ بائبل کے گراف کے طور پر پیش کیا جاسکتا ہے ، جب ہر ایک خلیے میں ایک کونے اور ایک کنارے سیل سے منسلک ہوتے ہیں۔ دیگر درخواستوں میں نظام الاوقات ، سرکٹ ڈیزائن اور بایسیئن نیٹ ورک شامل ہیں۔