گراف جهت دار (Directed Graph / Digraph)، در ریاضیات (Mathematics)

انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :

گراف جهت دار (Directed Graph / Digraph) :

در گراف جهت دار، هر یال دارای یک جهت مشخص است که با یک پیکان نشان داده می شود. به این یال ها، "کمان" (Arc) نیز می گویند. برخلاف گراف ساده، رابطه بین دو رأس در اینجا می تواند یک طرفه باشد. برای مثال، می توان با آن رابطه "دنبال کردن" در توییتر را مدل سازی کرد، جایی که شخص A ممکن است شخص B را دنبال کند، اما لزومی ندارد B نیز A را دنبال کند. درجه رئوس در گراف های جهت دار به دو بخش تقسیم می شود: "درجه ورودی" (In-degree) که تعداد یال هایی است که به آن راس وارد می شوند و "درجه خروجی" (Out-degree) که تعداد یال هایی است که از آن راس خارج می شوند. گراف های جهت دار در علوم کامپیوتر برای نمایش جریان کنترل برنامه ها، ساختار وب سایت ها (لینک ها) و الگوریتم های مسیریابی بسیار کاربرد دارند.