گراف جهت دار غیرمدور مقصدگرا

دانشنامه عمومی

گراف جهت دار غیر مدور مقصدگرا که به اختصار DODAG نامید می شود، یک گراف جهت دار غیرمدور است که فقط یک ریشه دارد. به عبارت دیگر تمامی مسیرها فقط به یک گره یعنی ریشه گراف منتهی می گردد. از گراف DODAG در الگوریتم مسیریابی RPL در شبکه هایی نظیر اینترنت اشیا استفاده می شود.
ریشه در گراف جهت دار غیرمدور ( DAG ) به گرهی گفته می شود که هیچ یال خروجی نداشته باشد. [ ۱]
عکس گراف جهت دار غیرمدور مقصدگرا
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس