گراف ریشه دار (Rooted Directed Graph / Flow Graph)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف ریشه دار (Rooted Directed Graph / Flow Graph) :
یک گراف ریشه دار (Rooted Digraph) گرافی جهت دار است که در آن یک راس به عنوان ریشه (Root) مشخص شده است . این ریشه معمولا نقطه شروعی برای پیمایش ها یا تحلیل ها است. اگر از ریشه به تمام راس های دیگر یک مسیر جهت دار وجود داشته باشد، به آن گراف همبند ریشه دار (Connected Rooted Graph) یا گراف جریان (Flow Graph) می گویند. یک مثال بسیار معروف در علوم کامپیوتر، گراف جریان کنترل (Control Flow Graph) است که در آن هر گره نشان دهنده یک بلوک از کد برنامه و یال ها نشان دهنده جریان اجرا بین آن ها هستند و ریشه، نقطه ورود به برنامه است .
\[ \text{ریشه } r : \forall v \in V, \text{مسیر } r \leadsto v \text{ وجود دارد.} \] نویسنده علیرضا گلمکانی
شماره کلید 5468
گزینه ها 
نظرات 0 0 0